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Abstract 



Some results on the crystal commutor and sl n crystals 

by 

Peter William Tingley 
Doctor of Philosophy in Mathematics 

University of California, Berkeley 
Professor Nicolai Reshetikhin, Chair 

We present a number of results concerning crystal bases and their combinatorial models. 
There are two parts, which are largely independent. 

The first part consists of a series of results concerning the crystal commutor of 
Henriques and Kamnitzer. We first describe the relationship between the crystal commutor 
and Drinfeld's unitarized R-matrix. We then give a new definition for the crystal commutor, 
which makes sense for any symmetrizable Kac-Moody algebra. We show that this new 
definition agrees with A. Henriques and J. Kamnitzer's definition in the finite type case, but 
we cannot prove our commutor remains a coboundary structure in the non-finite type cases. 
Next, we give a new formula for the R-matrix and hence for the unitarized R-matrix, which 
we hope will be useful in eventually proving that the crystal commutor is a coboundary 
structure in all cases. 

In the second part, we define three combinatorial models for sl n crystals. These 
are parameterized by partitions, configurations of beads on an "abacus", and cylindric plane 
partitions, respectively. Our models are reducible, but we can identify an irreducible sub- 
crystal corresponding to any dominant integral highest weight A. Cylindric plane partitions 
actually parameterize a basis for an irreducible representation of gl n . This allows us to 
calculate the partition function for a system of random cylindric plane partitions first stud- 
ied by A. Borodin. There is a symmetry in our model which allows us calculate the same 
partition function using the Weyl character formula of either a level I representation for gl n 
or a level n representation for gl^. Thus we observe a form of rank level duality, originally 
due to I. Prenkel. Finally, we use an explicit bijection to relate our work to the Kyoto path 
model. 
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Chapter 1 

Introduction 

Quantum groups and in particular quantized universal enveloping algebras have 
provided a rich field of study. They have been used in many applications ranging from 
representation theory to topology to statistical mechanics. In the present work we study 
the representation theory of the quantized universal enveloping algebra U q (g) associated to 
a symmetrizable Kac-Moody algebra g. 

We focus on two aspects of this theory. The first is the fact that representations 
of U g (g) have the structure of a braided monoidal category. In particular, there is a natural 
system of isomorphisms (Ty W : V ® W — » W ® V, for all pairs of representations V and W, 
which satisfies the braid relations: 

~br _ ^.br _ _br hr _ _br _ _br /-i -i\ 

°1,2 ° ^2,3 a l,2 = °2,3 a l,2 ° ^2,3 ( L1 ) 

as isomorphisms from U ®V ®W to W ®V (£>U, where <t\\ +1 means apply the braiding to 
the i and i + 1st factor of the tensor product. This is one of the main ingredients used in 
constructing the well known quantum group knot invariants. 

The other is the existence of crystal bases for representations of U q (g). These are 
remarkable bases discovered by Kashiwara (see [IS]). By allowing q to approach (or oo) 
in an appropriate way, one can obtain a combinatorial object called a crystal associated 
to each integrable highest weight representation. This crystal consists of an underlying set 
along with operators e% and fi which correspond to the Chevalley generators Ei and Fi of 
U g (g). A crystal can be depicted as an edge-colored directed graph, where the underlying 
set of the crystal is represented as the vertices of the graph, and the operators are encoded 
with the edges. One can use these crystals to answer various questions about the original 
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representations. For instance, there is a simple tensor product rule for crystals which allows 
one to calculate tensor product multiplicities for the original representations. 

One might hope that the braiding on the category of U q (g) representations would 
descend to a braiding on the category on U q (g) crystals, but this is not the case. One 
should instead use the related notion of a coboundary structure, which is still a system 
of ismorphisms {<J\/,W '■ V ® W — > W <S> V}, but satisfying a different set of axioms than a 
braiding. In [9], Henriques and Kamnitzer construct a coboundary structure on the category 
of U q (g) crystals for all finite type g. 

We are also interested in the relationship between crystals and enumerative combi- 
natorics. It is often possible to realize crystals in a purely combinatorial way. For instance, 
in the case of the crystal associated with an irreducible representation of sl n , the vertices are 
in bijection with semi-standard Young tableau of a certain shape. Furthermore, the weight 
of a vertex corresponds to a natural weight on the corresponding semi-standard Young 
tableau. Among other things, this shows that the generating function for semi-standard 
Young tableau of a given shape, counted with their weight, is equal to the character of the 
associated representation. In this way one recovers the well known correspondence between 
Young tableau, representations of sl n , and the Schur symmetric functions. 

The first part of this work (Chapter[3]) is concerned with understanding the cobound- 
ary structure on the category of crystals, and its relationship with the braiding on the cate- 
gory of representations. We show how the coboundary structure on crystals can be realized 
as a combinatorial limit of Drinfeld's coboundary structure on representations. We then 
attempt to generalize Henriques and Kamnitzer's coboundary structure to include the cases 
when q is a symmetrizable Kac-Moody algebra, but not necessarily of finite type. We do 
not achieve this goal, but we give a conjectural solution based on Kashiwara's *-involution, 
and show that it agrees with Henriques and Kamnitzer's structure in finite type cases. In 
our attempts to prove our conjecture we obtain a new realization of the standard i?-matrix 
for any symmetrizable Kac-Moody algebra. 

In the second part (Chapter 0]) we restrict our attention to the crystal associated 
to an integrable highest weight representations of sl n . We present several ways to realize 
these crystals combinatorially. In one of these models, the vertices of the crystal are given 
by cylindric plane partitions, as defined by Borodin [4]. This crystal is reducible, but 
studying its structure reveals that cylindric plane partitions naturally parameterize a basis 
for an irreducible gl„ representation. This allows us to give a formula for the generating 
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of cylindric plane partitions in terms of the Weyl character formula. It also allows us to 
observe a form of rank-level duality. 

Chapters [3] and H] each describe the current state of an ongoing project, and each 
ends with a discussion of the directions we hope to explore in the future. We now give a 
somewhat more detailed description of their contents. 

1.1 Introduction to Chapter [3] 

Let g be symmetrizable Kac-Moody algebra, and U q (g) the associated quantized 
universal enveloping algebra (see [5]). Consider the following three categories: 

• Rep{o):= The category of integrable highest weight representations of q. 

• Rep(Ug(g)):= The category of type 1 integrable highest weight representations 

of U q (g). 

• Cryst(g):= The category of crystals of representations in Rep(U q (g)). 

These are all semi-simple monoidal categories, and are in many ways very similar. In 
particular: 

(i) The irreducible objects in each category are indexed by the set A + of dominant integral 
weights of 0. 

(ii) For each A,jU £ A + , it is clear that V\ <8> is isomorphic to @ v ® CXl> V v for cer- 
tain uniquely defined non-negative integers . These c v Xfl are identical in the three 
categories. 

(hi) For any objects X and Y in any one of these categories, X £*)Y is isomorphic to Y®X. 

It is often useful to give a category satisfying JmJ) above additional structure by 
fixing a system of isomorphisms ax.Y ■ X ® Y — ► Y X for each pair of objects (X, Y). 
There are different possible choices of this system of isomorphisms a = {ctx,y} in the 
different categories we are considering: 

•Rep(g) : The system of isomorphisms a sym defined by <7y JjJ (v <8> w) = w<g>v for all 
v € V and w £ W gives Rep(g) the structure of a symmetric tensor category (see Definition 
I2.3.2H . This implies that for any permutation p of the integers 1 to N, and any objects 
Vi, . . . V/v in Rep{o), there is a canonical isomorphism 

I p : Fi ® • • • <g> V N -> Vp (1) (8) • •• (g> V p{N y (1.2) 
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In other words, the action of the system of isomorphisms a sym on an iV-fold tensor product 
factors through the symmetric group <Sjv- 

•Rep{U q ($)) : We will consider two different choices for a. The first and most 
common is the standard braiding a br . This gives Rep(U q (g)) the structure of a braided 
monoidal category (see Definition 12 .3 .3|) . which essentially means that the action of the 
system of isomorphisms a br on a iV-fold tensor product factors through the braid group. 
There is also a second choice a D which gives Rep(U q (g)) a structure which Drinfeld [6] called 
a coboundary category (see Definition 12.3.41) . This means that the action of a D on an N- 
fold tensor product factors through a certain group Jjv, sometimes called the cactus group 
(see [9]). There are in fact many possible coboundary structures on Rep(U g (g)). There is 
however no way to give Rep(U q (g)) the structure of a symmetric monoidal category. 

•Cryst(g) : When q is of finite type, Henriques and Kamnitzer defined a system 
of isomorphisms a HK (which they call the crystal commutor) so that (Cryst(g),a HK ) is a 
coboundary category. There is no choice which makes Cryst(g) into a symmetric or even 
a braided monoidal category. In the present work we present a generalization of a HK to 
non-finite type cases. We conjecture that the result is still a coboundary category, but this 
has not been proven. 

In this chapter we will study these different systems of isomorphisms a, and how 
they are related^]. We will mainly focus of the categories Rep(U q (g)) and Cryst(g). 

1.1.1 Constructing a using systems of endomorphisms 

We will now review a method for constructing natural systems of isomorphisms 
(Jv,w '■ V ® W — ► W ® V for the category of representations of U q (g). This construction 
was used by Henriques and Kamnitzer in [9], and was further developed in [15], where it is 
used to construct both the braiding a br and Drinfeld's coboundary structure a D . The data 
needed to construct a in this way is: 

(i) An algebra involution of U g (g) which is also a co-algebra anti-involution. 

(ii) A natural system of invertible (vector space) endomorphisms £y of each representation 
1 Added May 1, 2008: An introduction to these objects can be found in the recent expository paper [30] 
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V of Ug(g) such that the following diagram commutes for all V: 

V ^ >V 

(J u 

UM ^ >U q (g). 

It follows immediately from the definition of coalgebra anti-automorphism that 

a* := Flip o ® f" 1 ) o £ V9W (1.3) 

is an isomorphism of U q (g) representations from V ® to W ® V. 

We will normally denote the system simply by £, and will denote the action 

of £ on the tensor product of two representations by A(£). This is justified since, as ex- 
plained in [15], £ in fact belongs to a completion of U q (g), and the action of £ on V ® is 
calculated using the coproduct. We say a system of (vector space) endomorphisms of U q (g) 
representations £ = {£y} is compatible with an algebra automorphism Cg if the diagram in 
([5]) above commutes for all V. 

Comment 1.1.1. To describe the data (Cg,£), is sufficient to describe C^, and the action 
°f £,V X on an y one vector v in each irreducible representation of V\. This is usually more 
convenient then describing £y A explicitly. Of course, the choice of imposes a restriction 
on the possibilities for (y x {v), so when we give a description of £ in this way we are always 
claiming that the action on our chosen vector in each V\ is compatible with Cg. 

Following ideas of Kirillov-Reshetikhin |23j and Levendorskii-Soibelman [24], we 
use this construction to construct the standard braiding. 

Definition 1.1.2. Let Cx be the algebra automorphism of U q (g) given by 

Cx(Ei) = -F e ^ 

C x (Fi) = -E m (1.4) 
C x (K l ) = K-] ) , 
where 9 is the involution of the set I such that agu\ = —wo(cti). 

Theorem 1.1.3 ([23, Theorem 3], [24l Theorem 1]). Assume fj is of finite type. Then there 
is a system of endomorphisms Xy on all finite dimensional representations of U q (g) which 
is compatible with Cx, and such that the standard braiding is given by 

ofy w = Flip o (Xy 1 ® X^ 1 ) o Xvw. (1.5) 
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The action of Xy x on an irreducible representation V\ can be described explicitly, 
and is related to the element T WQ of the braid group. In particular, Xy x takes the highest 
weight space of V\ to the lowest weight space. For this reason Xy x only makes sense when 
g is of finite type. 

We note that the endomorphisms Xy can be realized using the action of an element 
X in a certain completion of U q (g). With this in mind, Theorem 11.1.31 becomes 

a br = Flipo(X- 1 ®X- 1 )A(X). (1.6) 

Equivalently R = (X^ 1 ® X^ 1 )A(X), where R is the universal .R-matrix for U q (g) (see 
Section [2.31) . It is sometimes more convinient to work with the i?-matrix rather then the 
braiding a br . 

We also make use of a similar construction of Drinfeld's coboundary structure a D , 
which can be obtained via a modification of the construction for a br : 

Theorem 1.1.4 ( |15l Theorem 7.5]). Assume q is of finite type. Then there is a system 
of endomorphisms Yy on all finite dimensional representations of U q (g) which is compatible 
with Cx, and such that Drinfeld's coboundary structure is given by 

o$ >w = FUpo{Yy l ®Yw X )oY V9W . (1-7) 

Since both Xy x and Yy x are compatible with Cx, they differ only by an overall 
scalar (in fact, a power of q). This scalar depends on A. 

1.1.2 Crystals and tensor products (informal) 

Before going on, let us briefly discuss Kashiwara's crystal bases. Due to our choice 
of conventions, we are forced to use crystal bases at q = oo rather then at q = 0. Let V be a 
finite dimensional representation of U q (g), and let Ax, t> e the algebra of rational functions 
in q that do not have poles at oo. Kashiwara defined operators E{ and on V, which are 
modifications of the actions of the Chevalley generators Ei and F% on V (see Section l2~4l) . 
He showed that one could find an lattice £ C V\ (a crystal lattice), and a basis B for 
C/q~ l C (the crystal basis) satisfying the following properties: 

(i) C and B are compatible with the weight decomposition of V . 

(ii) C is invariant under the Kashiwara operators and BUO is invariant under their residues 
e . . = gimodq-^j. . = p(mod q -iQ . c/g - l£ ^ C/q -l C 
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(iii) For any b, b' € B, we have eib = b' if and only if fib' = b. 

The set B, along with the operators ej and fi is referred to as the crystal of the 
representation V. It is often depicted as an edge-colored directed graph where the vertices 
consist of the elements of B, and for each i in the index set for the Chevalley generators, 
the i colored edges point from b to c if and only if fi(b) = c. This crystal contains a lot of 
information about V. For instance, the connected components of B naturally correspond 
to the irreducible components of V. Furthermore, crystal bases behave nicely under tensor 
products: if (£1, B\) and (£2, B2) are crystal bases for representations V\ and V2 respectively, 
then (£1 (g) £2,-81 x B2) is a crystal basis for V\ ® V2. Furthermore, the action of e% and /, 
on the tensor product basis can be calculated as follows: 

(£1, B\) and (£2, -B2) will remain crystal bases of V\ and V2 considered as represen- 
tations of the copy of SI2 generated by Ej and Fi. We will calculate e« and fi on the tensor 
product crystal only considering its structure as a SI2 crystal, so it is sufficient to give the 
definition for a tensor product of two irreducible SI2 crystals. These consist of finite, linear 
directed graphs, where the operator fi moves one step in the direction of the arrows and ej 
moves one step against the arrows, and if you fall of the end of the graph, the element gets 
sent to zero. The tensor product of two such crystals is given in Figure ITTT1 

A highest weight element in a crystal is an element b which is sent to zero by all the 
operators ej. The crystal corresponding to the irreducible representation V\ has a unique 
highest weight element b\. Notice that the tensor product rule implies that all highest 
element in B\ ® B^ are of the form b\® c for various c G B^. This will be useful in our 
attempts to generalize Henriques and Kamnitzer's crystal commutor. 

1.1.3 Schutzenberger involution and the crystal commutor 

The method described in Section II. 1.11 cannot be used directly to construct the 
crystal commutor a HK for the category Cryst(g), because Cryst(o) is not actually the 
category of representations of a Hopf algebra. However the construction used by Henriques 
and Kamnitzer [9] proceeds along much the same lines. They established the existence (and 
uniqueness) of a "Schutzenberger involution" £5 : B — > B , which satisfies the properties 

iB{ei-b) = f e{i) -(i B {b), tB(fi-b) = e 0{l yt B (b), (1.8) 

where 6 is a certain diagram automorphism. This allows them to construct the crystal 
commutor as follows: 
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B 



• 



C 



Figure 1.1: The tensor product B (g) C of two crystals. B and C are represented by the 
strings on the top and the left of the diagram respectively The underlying set of B ® C 
consists of 6<g> c for all b € B and c € C, and is represented in the diagram by the remaining 
vertices. These vertices are connected with arrows which move along the k th row from the 
top, then down the k th row from the right, for all possible k. 

Theorem 1.1.5 ([9], Theorem 6). For any two Q-crystals A and B, define the map cr^ 1 ^ : 
A® B -> B (g> A by 

: A®B -> B®A 

a®b^ Flip o (£4 <g> £ s ) o £,A®B(a <S> b). 



(1.9) 



T/ien 0"^^ is always a crystal isomorphism, and the collection of all these isomorphisms 
gives Cryst(g) the structure of a coboundary category. 



1.1.4 The crystal commutor as a limit of Drinfeld's coboundary structure 

Our first main theorem in Chapter [3] essentially says that Drinfeld's coboundary 
structure on Rep(U q (g)) respects crystal lattices, and, in the crystal limit, one recovers 
Henriques and Kamnitzer's coboundary structure on crystal bases (up to some signs which 
are explained in Section I3,1.3p , The standard braiding on the other hand does not respect 
crystal lattices. We feel this explains why the crystal commutor is a coboundary structure 
instead of a braiding, as one might have naively expected. We make this more precise is 
Section 13.1.31 

Theorem 1.1.6. (see floj) Let (B\,C\) and (.62, £2) be crystal bases for V and W respec- 
tively. Then 



(1) a D (£i®£ 2 ) 
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(ii) For any b 6 B\ and c € B\, o (b\ (g) 62) = ® b\. 

We prove Theorem 11.1.61 by showing that the element Y from Theorem 11.1.41 pre- 
serves the crystal lattice £, and acts on the crystal basis B as Schutzenberger involution, 
up to some signs. 

1.1.5 A conjectural coboundary structure on crystals 

In [16] (joint work with Joel Kamnitzer) we show that the crystal commutor admits 
an alternative definition using Kashiwara's involution. This definition has the advantage that 
it makes sense even when g is not of finite type. Unfortunately, we do not know a proof that 
the crystal commutor will satisfy the conditions of a coboundary structure when q is not of 
finite type. 

Our definition makes use of Kashiwara's * involution, which is defined on U q (g), 
and also on the "Verma crystal" B^. On U q (g), this is defined on generators by 



*Ei 


= Ei 


*Fi 


= Fi 







One can easily check that * is an algebra anti-automorphism, and that it is also a coalgebra 
automorphism. 

The Verma crystal B^ is defined as follows: One can see that if A — // is a dominant 
integral weight, then there is an embedding of the crystal B^ into the crystal B\ which is 
equivariant with respect to the operators ej, and which takes the highest weight vector to the 
highest weight vector. These embedding turn irreducible q crystals into a directed system, 
and the limit of this system is Boo- 

Alternatively one can defined B^ directly. There are analogues of the Kashiwara 
operators Ei and Fj defined on U~(q). Let U~(q) be the sub-algebra of U q (g) generated by 
all Fi, and let be the ^loo-lattice generated by all products Fi n ■■■ F^. Then one can 
define B^ to be the set consisting of all images of products Fi n ■ ■ ■ in £ 00 /g~ 1 £ 00 . 

It was shown in [TH Theorem 4] that these two definitions of Boo give the same 
crystal. However, some structure is visible in the second definition which is not in the first. 
Namely, * involution naturally acts on Boo according to the second definition. This action 
has the following property, which is essentially [1J2 Prop 8.2]: 
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Theorem 1.1.7. (Kashiwara) Let cGl^C B^. Then b\®c is a highest weight element of 
B\ <S> if and only if *c € B\, where we identify B\ and B^ with their images in -Boo. D 

Notice that in order to define a crystal isomorphism from B\ ® B^ to B^ ® B\, it 
is sufficient to specify the image of each highest weight element. By the tensor product rule 
for crystals (see Section [1.1.21 or [2T4|) . the highest weight vectors of B\ (g) B^ are all of the 
form b\®c for various c E B^. In light of Theorem 11.1.71 we can define such an isomorphism 
as follows: 

Definition 1.1.8. For each pair of irreducible Q crystals, define the crystal isomorphism 
o~V^v t° ^ a ^ e ea °h highest weight element b\<& c to 6^ <g> *c, where again we identify B\ and 
B^ with their images in B^. Extend this by naturality to get a crystal isomorphism o-^ T c 
for any Q-crystals B and C . 

The following is the second main theorem in Chapter [3) 

Theorem 1.1.9. If q is of finite type, then a HK = a KT . 

Since a HK is a coboundary structure we see that, if q is of finite type, a KT is as 
well. We have not used anything specific to finite type algebras in defining a KT ', so it seems 
natural to hope this remains a coboundary structure in other cases. Thus we conjecture: 

Conjecture 1.1.10. For any symmetrizable Kac-Moody algebra q, a KT , as defined above, 
is a coboundary structure on Cryst(Q) ^ 

1.1.6 An alternate construction of the braiding 

One source of difficulty in constructing a coboundary structure on Cryst(Q) when Q 
is not of finite type is that Theorems 11.1.31 and 1 1 . 1 .41 do not make sense. The endomorphisms 
X and Y used in these theorems take the highest weight space of an irreducible representation 
to the lowest weight space, and hence are not well defined unless q is of finite type. We will 
now give an analogue of Theorem 11.1.31 that is valid in all cases. We feel this is significant 
progress toward proving Conjecture 1 1.1.1 01 although it also raises some new difficulties. 

As in Section ll.l.ll the data we need to construct a system of isomorphisms from 
V <8> W to W (8) V is an algebra automorphism Co of U q (g) which is also a coalgebra anti- 
automorphism, along with a corresponding system of automorphisms 0y of each represen- 
tation. We now require that these make sense for any symmetrizable Kac-Moody algebra. 
2 This has recently been proven by Savage [311 Theorem 6.4] 
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There is a C® with the right properties, although it is not linear over the base field C(q), 
but is instead bar-linear (i.e. is compatible with the automorphism of C(q) which inverts q): 

' 'c e (E l ) = Kr 1 E l 
Ce(Fi) = FiKi 

(1.11) 

com = Kr* 

C e (q) = q- 1 . 

The fact that this involution is bar-linear instead of linear makes it somewhat more difficult 
to define the necessary endomorphisms 6y A of the irreducible representations V\. In fact, 
we need to work not in the category of representations itself, but instead in the category of 
representations with a chosen basis for the highest weight space of each isotypic component 
(for V\ that just means choosing a highest weight vector v\). Given a pair (V\, v\), one fixes 
Q(Vx,vx) by insisting that it send v\ to q(~ x <^/ 2+( - X 'P^v\, and that it be compatible with 6. 

One also needs to define a tensor product on this new category. That is, one must 
decide on a way to choose a basis for the highest weight space of each isotypic component 
of V\ (g> Vp, depending on the chosen highest weight vectors v\ £ V\ and € V^. This can 
be done in several ways. Once such a tensor product is chosen, one can define 

°V,W '■= Fu P ®V ® @w ° ®v®W (1-12) 

It follows as in Section [1.1.11 that Oy W will be an isomorphism of representations. 
With the tensor product we use one can show that it will not depend on the chosen bases for 
the highest weight spaces of V and W, so it is well defined in the category of representations 
itself, without chosen highest weight vectors. The following is the third main theorem in 
Chapter 02 

Theorem 1.1.11. With the appropriate choice of normalization and tensor product, a® can 
be made to agree with either the standard braiding or Drinf eld's coboundary structure. 

We hope that Theorem [TTTTTT] will lead to a new proof of Conjecture ll.l.lOl 

1.2 Introduction to Chapter [4] 

The results in this chapter were motivated by the Hayashi realization for crystals 
of level one sl n representations, originally developed by Misra and Miwa [28] using work of 
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Hayashi [8] (see also [2], Chapter 10). In that realization, the underlying set of the crystal 
consists of partitions, and the operators fi act by adding a box to the associated Young 
diagram. We wondered if there was a similar realization for representations of arbitrary 
level £, where the operators fi would act by adding an ^-ribbon (see Section |2~6]) . It turns 
out that there is. To prove that our construction works, we need a second model, which is 
based on the abacus used by James and Kerber ( (TT|, Chapter 2.7). The abacus model is 
reminiscent of a "Dirac sea," and we think it is interesting in its own right. 

The crystals one obtains from the abacus model are not irreducible. However, one 
can pick out a "highest" irreducible sub-crystal, so we do have a model for the crystal of 
any irreducible integrable highest weight representation of sl n . In finding this irreducible 
subcrystal, one is led to consider another subcrystal which is reducible. This turns out to 
allow a different combinatorial model, based on the cylindric plane partitions studied by 
Borodin [4], and has some interesting consequences. 

1.2.1 The partition and abacus models 

In our first model, the underlying set of the crystal consists of partitions. The 
crystal operators fi and act by adding and removing ^-ribbons, where £ is the level of 
the crystal. These are described in Figure 11.21 In section 14.1.31 we prove that these rules 
define sl n crystals, except possible when n = 2. In that case, although we do not show that 



the whole model gives a crystal, we do prove Theorem 11.2.51 so we still have a model for all 
irreducible integrable highest weight crystals. 

Our second model is based on the abacus used by James and Kerber ([H], Chapter 
2.7). A level £ abacus configuration consists of £ strands of beads, with the possible positions 
of beads labeled by Z + 1/2, such that all but finitely many positions labeled by negative 
half integers of occupied, and all but finitely many position labeled by positive half integers 
are unoccupied. We color the abacus with n colors, and define operators and fi depending 
on the coloring, as shown in Figure [L3l The set of all abacus configurations becomes an sl n 
crystal, at least when n > 2. See Section 14.1.21 for more details. As explained by James and 
Kerber |llj . there is a natural way to associate an abacus configuration to a given partitions, 
so these two models are closely related. 

The crystals one obtains from either of these models are reducible. However, using 
the abacus model, one can pick out a "highest" irreducible sub-crystal. To do this, we need 
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Figure 1.2: Crystal moves on a partition. This example shows the action of /o on a level 4 
crystal for SI3. Color the boxes of a partition with n colors Co, c\, . . . c n _i, where all boxes 
above position k on the horizontal axis are colored c s for s = \k/l\ modulo n. To act by 
fi, place a "(" above the horizontal position k if boxes in that position are colored q, and 
you can add an ^"-ribbon (see Section 12 . 6[) whose rightmost box is above k. Similarly, put 
a ")" above each position k where boxes are colored c% and you can remove an f-ribbon 
whose rightmost box is above k. fi acts by adding an ^-ribbon whose rightmost box is below 
the first uncanceled "(" from the left, if possible, and sending that partition to if there is 
no uncanceled "(" . ej acts by removing an ^-ribbon whose rightmost box is below the first 
uncanceled ")" from the right, if possible, and sending the partition to otherwise. 

( 0) (( 

••••••••o«»»ooo--- 

•••••• o • o • o o o o o ••• 

•••••••ooo» m-@ o o • • ■ 

••••••• o • o o o o o o ••• 

ci c 2 c ci c 2 c ci c 2 c Ci c 2 

Figure 1.3: Crystal operators on the level 4 abacus. Beads are represented by black circles, 
and empty spaces by white circles. Color the gaps between the columns of beads with n 
colors, putting Co at the origin, and cu mo d n] m the i th gap, counting left to right. The 
operators and fi are then calculated as follows: Put a "(" every time a bead could move 
to the right across color q, and a ")" every time a bead could move to the left across Cj. 
The brackets are ordered moving up each Cj colored gap in turn from left to right. We 
group all the brackets corresponding to the same gap above that gap. fi moves the bead 
corresponding to the first uncanceled "(" from the left one place forward, if possible, and 
sends that element to otherwise. Similarly, moves the bead corresponding the the first 
uncanceled ")" from the right one space backwards, if possible, and sends the element to 
otherwise. 
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C\ C 2 C Ci C 2 C Ci C 2 C Ci c 2 

Figure 1.4: The compactiflcation of the abacus configuration shown in Figure 11.31 The 
configuration in Figure [L3l has weight 13 because you need to move a single bead one step 
to the left 13 times to reach the compactiflcation. 

to introduce a few definitions. These are made more precise in Section 14.1.31 

Definition 1.2.1. Let ip be an abacus configuration. The compactiflcation ofip, denoted 
ip(o), is the configuration obtained by pushing all the (black) beads to the left, using only 
finitely many moves, and not changing the row of any bead. For example, Figure \l-4\ is the 
compactiflcation of the configuration in Figure \1.3L 

Definition 1.2.2. The weight of an abacus configuration ip is the total number of times 
one bead needs to be pushed one step to the left before reaching the compactiflcation of if). 

Definition 1.2.3. Given a level £ abacus configuration ip, put one more row at the top which 
is equal to the bottom row, but shifted n steps to the left. For each reN, connect the rth 
bead in each row with a line, as in Figure \1.5l The configuration ip is called descending if 
all these lines slope only up and to the left. 

Definition 1.2.4. A descending abacus configuration is called tight if one cannot "tighten" 
it by shifting all the beads in one descending strand down one position, staying entirely to 
the right of with the next strand. See Figure li.51 

Our first main result in Chapter [4] is a construction of the crystal associated to any 
irreducible integrable highest weight sl n -module, of any level £ > 0: 

Theorem 1.2.5. The set of tight descending abacus configurations with a fixed compact- 
iflcation is an irreducible level I crystal for sl n . Furthermore, every irreducible integrable 
highest weight sin crystal, of every level £ > 1, occurs in this way. 

1.2.2 The cylindric plane partition model 

We now have a model for the crystal of any irreducible integrable highest weight 
representation of sl n . It is also useful to consider the larger crystal consisting of all descending 
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C Ci C 2 C C\ C 2 C Ci C 2 C C\ c 2 c 



Figure 1.5: A descending abacus configuration. An extra row has been added at the top, 
which is the same as the bottom row but shifted n = 3 steps to the left. For every k, the 
k th black bead from the right in each row are connected with a line. The configuration is 
descending because all of these "descending strands" slope only up and to the left. This 
abacus configuration is not tight because each bead on the second strand can be shifted 
down one position, and they all remain to the right of the third strand. Here the first and 
fourth strands could also be shifted down, but the others cannot. If none of the strands can 
be shifted down in this way, the abacus configuration is called tight. 



abacus configurations with a given compactification, but which may not be tight. This 
decomposes as a union of infinitely many irreducible crystals, all of which are isomorphic. 
In fact, as discussed in Section [4.2.51 it can be thought of as the crystal associated to an 
irreducible representation for gl„. It turns out that this set is naturally in bijection with the 
set of cylindric plane partitions, which we now define. 

Definition 1.2.6. A cylindric plane partition of type (n,£) is an array of non-negative 
integers (ir^), defined for all sufficiently large i,j € Z, and satisfying: 

(i) If Tiij is defined, then so is Ttkm whenever k > i and m > j. 

(ii) (irij) is weakly decreasing in both i and j. Furthermore, for all i, lim 7Tjj = 0, and, 
for all j, lim 7Tjj = 0. 

(Hi) If irij is defined, then 

The weight of a cylindric plane partition is the sum of the entries over one period. 
The boundary of a cylindric plane partition is the data of which ir^ are defined. 

Cylindric plane partition can be depicted by a semi-infinite array of integers, as in 
Figure [TTBl or via a three dimensional interpretation, as in Figure [L7l 



Theorem 1.2.7. (see Section ^. 2.1 ) There is a weight preserving bijection between descend- 
ing abacus configurations with a given compactification ipm\ and cylindric plane partitions 
with a certain boundary (depending on ip(o)). 
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Figure 1.6: A cylindric plane partition of type (3,6). All empty squares are understood to 
contain 0. The entries are weakly decreasing along both sets of diagonals. Note that the 
figure is periodic, with one period shown between the vertical lines. 




Figure 1.7: The three dimensional representation of the cylindric plane partition shown in 
Figure 11.61 Place a pile of boxes at each position, with the highest given by the entry in 
that position. The boundary is depicted by an infinitely high "wall". Note that the figure 
is periodic, with one period shown between the dark lines. 
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Thus the crystal structure on the set of descending abacus configurations transfers 
to a crystal structure on the set of cylindric plane partitions. We describe the actions of ej 
and fi on cylindric plane partitions explicitly in Section 14.2.21 although for the most part 
we find it easier to work directly with the descending abacus configurations. The following 
follows from Theorem 11.2.71 once we have studied descending abacus configurations in more 
detail. 

Theorem 1.2.8. (see Section \4- 2. J$ The generating function for cylindric plane partitions 
with a given boundary is given by the q-character of a certain irreducible representation of 

The highest weight of the irreducible representation involved is easily calculated 
from the boundary of the cylindric plane partitions, as we explain in Section 14.2.41 The 
generating function for cylindric plane partitions has previously been calculated by Borodin 
[4]. His answer looked very different, but we directly show they agree. 

1.2.3 Rank level duality 

A cylindric plane partition of type (£, n) can be read either clockwise on counter- 
clockwise (left to right or right to left in Figure fT76|) . Thus Theorem 1 1 . 2 . 8 1 gives two ways to 
calculate the generating function. In one, it is the (/-character (or principally graded charac- 
ter) of a certain irreducible level £ representation of gl n . In the other it is the g-character of 
a certain irreducible level n representation of gL». Thus we recover the following rank-level 
duality result, first observed by Frenkel in [7j. A more precise statement is given in Section 

MM 

Theorem 1.2.9. (Frenkel) Let A be a level £ dominant integral weight of gl n , and W\ 
the corresponding irreducible representation of gl n . Then there is a corresponding level n 
dominant integral weight A' of gl^ such that 

dimq(WA) = dim 9 (W A /). (1.13) 

As we explain in Section 14.2.51 A' is easily calculated from A. Although this result is not 
new, our proof is very different from that given by Frenkel. 
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1.2.4 Notable connections to known models 

In Section l4~3l we relate our realization of the irreducible integrable highest weight 
crystals of sl n to the Kyoto path model developed by Kashiwara et. al. in jTT] and [18] 
(see [10] for a more recent explanation). This is done by exhibiting an explicit crystal 
isomorphism between the highest irreducible component of the abacus model and the Kyoto 
path model for a particular perfect crystal and ground state path. The "descending strands" 
in our model (see Figure 11.51) correspond to the factors in the semi-infinite tensor product 
of perfect crystals used in the Kyoto path model. 

We would also like to mention a 1991 paper by Jimbo, Misra, Miwa and Okado 
[T2] which contains some results relevant to Chapter [U In particular, they present a similar 
realization for the crystal of any irreducible integrable highest weight representation of sl n . 
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Chapter 2 

Background and notation 

In this chapter we present an assortment results which we will use later on. We 
suggest the casual reader skip to Chapters [3] and 3J and refer to the background material as 
needed. 

2.1 Conventions 

We must first fix some notation. For the most part we follow conventions from [5]. 

• g is a complex simple Lie algebra with Cartan algebra f), and A = (aij)ij^j is its 
Cartan matrix. 

• (•, •) denotes the paring between f) and f)* and (•, •) denotes the usual symmetric 
bilinear form on either fj or fj*. Fix the usual bases cti for fj* and Hi for f), and recall that 
(Hi,atj) = ciij. 

• di = (ai,ai)/2, so that (Hi,Hj) = d~ l aij. Let B denote the matrix (dj ay). 

• qi = q dl ■ 

• p is the weight satisfying (oi, p) = di for all i. 

• H p is the element of f) such that H p ) = di = (cti, p) for all i. 

• 9 is the diagram automorphism such that wo(ai) = —ag^, where wq is the 
longest element in the Weyl group. 

• U q (g) is the quantized universal enveloping algebra associated to q, generated 
over C(q) by Ei, Fi for all i G /, and K w for w in the co- weight lattice of q. As usual, let 
Ki = Ktfi- We use conventions as in [5]. For convenience, we recall the exact formula for 
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the coproduct: 



Ei ® Ki + 1 <g> Ei 



(2.1) 



• In Chapter [3l we sometimes need to adjoin a fixed k th root of unity to the base 
field C(q), which we denote by q l l k . The integer k depends on g, and always divides twice 
the dual Coxeter number. 

• i n \ ~ q - q -i , and A - jjjjj—jj-jgj.. 

• V\ is the irreducible representation of U g (g) with highest weight A. 

• B\ is a fixed global basis for V\, in the sense of Kashiwara (see [H]). b\ and 6; 
are the highest weight and lowest weight elements of B\ respectively. 

• We reserve A to be an integrable highest weight of sl„. 
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2.2 The quantum Weyl group 

Following Lusztig [27l Part VI] and [2U Section 5], we introduce an action of the 
braid group of type 5 on any V\, which is know as the quantum Weyl group. In order to 
be precise, we first introduce a completion U q (g) of U g (g). We then define the quantum 
Weyl group as a subgroup of the invertible elements of U q {g). We will be most interested in 
the action of the braid group element T WQ corresponding to the longest element in the Weyl 
group. 

2.2.1 The completion U q (g) 

We will be working in the completion U q (g) of U g (g) with respect to the weak 
topology generated by all matrix elements of finite dimensional representations. This section 
includes two equivalent explicit definitions of U g (g) (Definition 12.2.11 and Corollary I2.2.6|) . 
as well as some basic results about its structure. Most importantly, we show that U g (g) is 
isomorphic to the direct product of the endomorphism rings of all V\. Thus an element of 
U g (g) is equivalent to a choice of x E End(V\) for each A € P+. 

Definition 2.2.1. Let R be the ring consisting of series YlkLl-^k, where each € U g (g) 
and, for any fixed X, ■ V\ = for all but finitely many k. Notice that there is a well 
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defined action of R on any V\. Let I be the two sided ideal in R consisting of elements which 
act as zero on all V\. Then U q (g) is defined to be R/I . 

Comment 2.2.2. This is equivalent to the completion with respect to the topology men- 
tioned above, since U q (g) is semi simple, so the set of matrix elements of finite dimensional 
representations is point- separating for U q (g). In particular the natural map ofU q (g) to U q {g) 
is an embedding. 

This completion has a simple description as follows: 

Theorem 2.2.3. U q {g) is isomorphic as an algebra to JP£ Endc^q){V\), 

AeP+ 



Before proving Theorem 12,2,31 we will need two technical lemmas. 
Lemma 2.2.4. There is an element p\ E U q (g) such that 

(i) P\(v\) = v\ 

(ii) For any ii^\,p\ sends the [i weight space ofV\ to 0. 
(Hi) pxVfj, = unless (/x — A, p v ) > or fj, = A. 

Proof. Fix a lowest weig ht vector v\ ow E V\. V\ is a quotient of U q (g) -v\, so we can choose 
some F E U~(g) such that Fv\ = v l £ w . Similarly, we can choose some E E U q (g) such that 
Ev l £ w = v\. Then p' := EF clearly satisfies the first two conditions. 
For each i E /, let R t = i^ v >MM>). Let 



P\=\J[R^p', (2.2) 

where the product is taken in any order. It is straightforward to see that this element 
satisfies the desired properties. □ 

Lemma 2.2.5. Let I\ be the kernel of the action of U q (g) on V\. Then U q (g)/I\ is isomor- 
phic to Endc( q )V\. 

Proof. Let d = dim(y\)- Using the PBW basis in the Es, there is a d dimensional subspace 
T of elements in \J q {g) that act non-trivially on V\, and in fact such that p\T is still d 
dimensional, where p\ is as in Lemma 12.2.41 One can tensor this space with the PBW 
operators from U~{g) to get a d 2 dimensional subspace of U q (g) that acts non-trivially on 
V\. The result follows. □ 
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Proof of Theorem 12.2.31 Using Lemmas 12.2.41 and 12.2.51 we can realize any endomor- 
phism of V\ using an element of U q (g) that kills unless {fj, — X,p v ) > 0, or fi = A. The 
result follows. □ 

We include the following result to show how our definition of U q (g) relates to other 
completions that appear in the literature. This could also be taken as the definition of U q {g). 

Corollary 2.2.6. Let each A € P+, let I\ be the two sided ideal of U q (g) generated by all 
£f ,a<V> andF^\ Let Ufa) = lim£/ 9 ( )// A , using the partial order on weights where 
fx < A if and only if A — fi G P+. U q (g) acts in a well defined way on any finite dimensional 
module, so there is a map U q (g) — > U q {g). This is an isomorphism. 

Proof. The same argument as we used to prove Theorem 12.2.31 shows that the image is 
Y[ End(Vx), which is all of U q (g). The map is injective by the definition of U' q \g). □ 

AGP+ 

It will also be nessisary for us to consider the following completion of U q (g)®U q (g): 

Definition 2.2.7. Let U q (g) (g> U q (g) be the completion of U q (g) (g) U q (g) in the weak topol- 
ogy generated all matrix elements it's action onV®W for all pairs of finite dimensional 
representations V and W ofU q (g). 

Comment 2.2.8. The completion U q (g) is related to the algebra U from J27\ Chapter 23] 
as follows. U acts in a well defined way on each irreducible representation V\, and no non- 
zero element of U acts as zero on every V\. Hence U naturally embeds in U q (g). There is 
a canonical basis B for U . All but finitely many elements of B act as zero on any given 
V\ (see ]27] Remark 25.2.4 an d Section 23.1.2), so the space of all formal (infinite) linear 
combinations of elements of B also maps to U q (g). This map is bijective, and so U q (g) is 
naturally identified with the space of all formal linear combinations of elements of B. 

It is clear the U q (g) has the structure of a ring, and that it acts in a well defined 
way on finite representations. It also has a well defined topological coalgebra structure, with 
the coproduct of u defined by the action of an element u on a tensor product V ®W. This is 
only a topological coproduct because it maps U q (g) into TjEndc( 9 )V> ® End^^V^, which 

can be though of as a completion of JjEndc( g )V\ ® JjEndc( 9 )V^. The restriction of this 

A fJ. 

coproduct to U q (g) agrees with the normal coproduct so, since U q (g) is a dense subalgebra 
of U q (g), we see that U q {g) is a topological Hopf algebra. 
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We will need to consider the group of invertible elements of U q (g) acting on U g (g) 
by conjugation. This action preserves the algebra structure of U q (g), but does not preserve 
the coproduct. 

Definition 2.2.9. Let X be an invertible element in U q (g). Define Cx (conjugation by X) 
to be the algebra automorphism of U q (g) defined by u —> XuX~ 1 , 

Comment 2.2.10. We caution the reader that Cx is not that Hopf theoretic adjoint action 
of X, as defined in, for example, 

Comment 2.2.11. For any invertible X £ U q (g), the action of X on representations is com- 
patible with the automorphism Cx in the sense that, for any representation V , the following 
diagram commutes: 

V *V (2.3) 

u u 

uM — *uM- 

In general, Cx does not preserve the subalgebra U q (g) ofU q {o), although it does in all cases 
we consider here. 

2.2.2 Definition of the quantum Weyl group 

We first define the action of the generators Tj. Our conventions are such that Tj is 
T i _j = T-^ 1 in the notation from |27j . 

Definition 2.2.12. (see [27, 5.2.1]) Ti is the element ofU q {o) that acts on a weight vector 
v by: 

Tiiv) = £ (-l) b qt C ' b 4 a) 4 b) 4 C) v- (2.4) 

a, b, c > 
a — b + c = (wt(f ), cti) 

By [22l Theorem 39.4.3], these generate an action of the braid group on each 
V\, and thus a map from the braid group to U q (g). This realization of the braid group is 
often referred to as the quantum Weyl group. It is related to the classical Weyl group by 
the fact that, for any weight vector v G V, wt(Tj(f)) = Sj(wt(t>)). 
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Theorem 2.2.13 (see [5j Theorem 8.1.2] or [27j Section 37.1.3]). The conjugation action of 
the braid group on U q (g) (see Definition \2.2.9\) preserves the subalgebra U q (g), and is defined 
on generators by: 

C Tl (Ei) = -F t Ki 
C Ti {F i ) = -K7 l E i 
C Ti (K H ) = K Si{H) 

C Tl {E 3 ) = E;= a o J (-l) r ~ a ^r r ^ ( " aiJ " r) ^^ (r) ifi¥^3 



( r ) TP. Tp(- a ij- r ) 



if i + 3- 



(2.5) 



Fix some w in the Weyl group W, and a reduced decomposition of w into simple 
reflection w = Sj x • • • Sj fc . By [27], Section 2.1.2], the element T w E U q (g) defined by 



T ■ ■ ■ T 



(2.6) 



is independent of the reduced decomposition. Furthermore, the following holds. 

Lemma 2.2.14 (see [5] Proposition 8.1.6). Let w G W be such that w(a.i) = ctj. Then 
c T w {Ei) = Ej. 



2.2.3 The action of T, 



(('() 



Let wo be the longest element of the Weyl group, and T m the corresponding element 
of the braid group given by Equation (12.61) . 

Lemma 2.2.15. The action of Ct wq on U g (g) is given by 



c t W() {Ei 
C Two (F t ) 



-Ee(i)K 9 (i) 
- R e(i) E m 



(2.7) 



Ct W0 (K h ) = K wo(H) , so that C Two (Ki) = KZ$ 



Proof. Fix i, Then T WQ can be written as T m = Tqu\T w for some w in the Weyl group. 
By the definition of 9, Ct W0 {Ei) is in the weight space — olq^. It follows that Ct w {E{) is 
in the weight space agu\. Hence by Lemma T2.2.151 Cx w (Ei) = Equ\. Therefore, by (12.51) . 
CT WQ (Ei) = —Fg^Rgty, as required. A similar proof works for Fj. The action on Kh is 
straightforward. □ 
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Comment 2.2.16. Note that Ct wq is not a coalgebra anti-automorphism, so we cannot use 
T wo to construct a commutativity constraint in the manner of Section 1 1.1. li We will first 
need to correct T WQ . There are essentially two natural ways of doing this — one leads to the 
standard braiding and the other to Drinf eld's coboundary structure. 

We now understand the action of Ct wq on U q (g). We also need to understand how 
T Wo acts on any finite dimensional representation. By Comment 11.1. H it is sufficient to know 
T wo (v\) for each A € P+. 

Lemma 2.2.17. Let V be any representation, and v G V a weight vector such that E^-v = 0. 
Then Ti(v) = (-l) n q din F^ n) v ! where n = (wt(w),aY>. 

Proof. Fix v £ V with Ei(y) = 0, and let n = (wt(t> ), a(). It follows from U q {sl2) represen- 
tation theory that F™ +1 (v) = 0. The lemma then follows directly from the definition of Tj 
(Definition EXEJ. □ 

The following can be found in [27J Lemma 39.1.2] recalling that our T{ is equal to 
T[l^ in the notation from that book, although we find it convenient to include a proof. 

Proposition 2.2.18. Let w = ■ ■ ■ Si e be a reduced word. For each 1 < k < £, the following 
statements hold. 

(i) E ik+1 T ik ---T il (v x ) = 0. 

(%%) T lk ---T H (v x ) = (-l)"i+"+%^" 1 +"^'>^^..^W^ ) 
where rij = (s^ • • • 3^0% , A). 

Proof. Note that wt(Ei Ti k ■ ■ ■ Tj a (v\)) = Si k ■ ■ ■ A + ai + \ , so it suffices to show that the 
dimension of the Sj fc • • • s^X + oti k+1 weight space in V\ is zero. The dimensions of weight 
spaces are invariant under the Weyl group, so we may act by Sj x • • • Si k and instead show 
that the A + ■ ■ ■ Si k cti k+1 weight space of V\ is zero. But Sj x • • ■ Si k Si k+1 is a reduced word 
in the Weyl group, which implies that • • ■ Si k oti k+1 is a positive root. Since A is the highest 
weight of V\, part ^ follows. 

Part (JHJ) Follows by repeated use of JI]) and Lemma f2.2. 171 □ 

Definition 2.2.19. Fix a highest weight vector v\ € V\. Define the corresponding lowest 
weight vector v l £ w G V\ by 

T W0 V X = (_l)<2A,^) (? (2A,p)^_ (2 _ g) 
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By Proposition \2. 2. TR part / Ej) . this is equivalent to defining 



low 



= F 



(n m ) 



■■■F 



r,(ni) 
h 



(2.9) 



where Wq = ■ ■ ■ Si m is any reduced expression for the longest element in the Weyl group, 
and rij = (s^ • • • s^_ 1 o;^,A). 

Comment 2.2.20. It follows from Proposition \2.5.3\ below that v\ and v£ w are also related 
by 



This is a simpler statement that Equation Ii2.8\) . although is somewhat more difficult to prove 
directly. 

2.3 Braided categories, coboundary categories and /^-matrices 

We briefly review the definitions of braided and coboundary categories, and how 
Rep(U q (Q)) can be given such structures. 

Definition 2.3.1. Let C be a monoidal category with a natural system of isomorphisms 
a = {o~ a,b ■ A®B -> B®A} for all A,B eC. 

(i) We say a squares to one if for all A and B, oa,b o~b,a is the identity. 

(ii) We say a satisfies the hexagon axiom if for all A,B,C € C, the following diagrams 



rn .AOW „, 



(2.10) 



commute 



A®B®C 



°~A®B,C 



C ®A®B 





A®C ®B 



A®B®C 



B®C ®A 





B® A&C 



Note: These diagrams would be hexagons if we included the associator maps. 
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(iii) We say a satisfies the leaf axiom if for all A,B,C G C the following diagram com- 
mutes: 



A®B®C — — *- A®C ®B 



,CA,B®C .,<?A,C®B 
&B c®Id ' 

B&C ® A ■ » C®B®A. 



Definition 2.3.2. A symmetric monoidal category is a pair (C,a), where C is a 
monoidal category and a = {<Ja,b '■ A, B € C} satisfies Definition \2. 3. II parts and (EJj. 

Definition 2.3.3. A braided monoidal category is a pair (C,a), where C is a monoidal 
category and a = {o~a,b ■ A,B EC} satisfies Definition \2. 3. 1\ part 

Definition 2.3.4. A coboundary monoidal category is a pair (C, a), where C is a 
monoidal category and a = {o~a,b '■ A, B E C} satisfies Definition \2. 3. 1\ parts @) and / froj) . 

Comment 2.3.5. Definition ^. 3. 1\ F 'art Jm)) follows from partsR andU^i, so the definitions of 
braided monoidal categories and coboundary categories are both relaxations of the conditions 
for a symmetric monoidal category. 

As we have mentioned, Rep(U q (g)) can be given the structure of a braided monoidal 
category. This is usually done by constructing on element R in a certain completion of 
U q {o) <8> U q (g), known as the universal R matrix (see for example [5]). 

Definition 2.3.6. A universal R-matrix for U q (g) is an element R in a completion of 
Uq(g) <8> U q (g) which acts in a well defined way on V ®W for any V and W in Rep(U q (g)) , 
and such that the system of maps av,W '■= Flip °R:V<g>W^W<3V gives Rep(U g (g)) the 
structure of a braided monoidal category. 

The universal R matrix is not truly unique. However, it exists, and there is a well 
studied standard choice. 

In [HI Section 3], Drinfeld presents a way to modify o~ br to give Rep(U q (g)) the 
structure of a coboundary category. We now review the construction of this "unitarized" 
system of isomorphisms, which we denote o~ D . 

Consider the "ribbon element" Q. This belongs to a certain completion of U g (g), 
and is uniquely determined by the fact that it acts on each irreducible representation V\ as 
multiplication by q( A ' A + 2 ^) (see for example [3]). The following is well known. 
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Proposition 2.3.7. For and V, W € Rep(U q (g)), 

°w,v°°v,w = (Q~ 1 ®Q~ 1 )HQ), (2-11) 

where A(Q) denotes the action of Q onV®W. 

The element Q is central, and Q admits a central square root, denoted by Q 1 ^ 2 , 
which acts on V\ as multiplication by the constant g( A ' A )/ 2 +( A >rf . 

Definition 2.3.8. a D = {ay w } where 

°v,w = o- br {Q 1 ' 2 Q 1 / 2 )A(Q- 1 / 2 ). (2.12) 

It was shown by Drinfeld in Section 3] that (Rep(U q (o)), a ) is a coboundary 
category. Actually, Drinfeld defines a D using the unitarized .R-matrix 

R = R(Q l l 2 ® Q 1 /2) A (Q-l/2) = (Ql/2 g, QV2) i2A (Q-l/2 )) (2 13) 

so that cj d = swap o fl. 

2.4 Crystals and crystal bases 

In this section, we introduce crystal bases and abstract crystals, and discuss their 
structure. We refer the reader to [19J for a more detailed overview of these topics. We will 
also use some results from {£>]. Unfortunately, the conventions in |5] and [H] do not agree. 
Thus, in order that our conventions remain consistent, we have been forced to modify certain 
statements from [Hj. In particular, we use crystal basis at q = oo rather then at q = 0. 

2.4.1 Crystal bases 

Definition 2.4.1. Let Aqo = C[g]oo be the algebra of rational functions in one variable q 
over C whose denominators are not divisible by q. 

Definition 2.4.2. Fix a finite dimensional representation V of Q, and i E I. Define the 
Kashiwara operators Fi, Ei : V — > V by linearly extending the following definition 

' ( h{Fi n \v)) = Ft +1 \v) 
( E l (Ft\v)) = Ft~ 1 \v). 

for all v G V such that Ei(v) = 0. 
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Comment 2.4.3. It follows from the representation theory of sfa that Fi and E{ can also 
be defined by linearly extending 

' i E l {Et\v)) = E ( t +l) (v) 

' F i {E t t\v))=Et 1 \v). 
v 

for all v € V such that Fi(v) = 0. Thus the operators are symmetric under interchanging 
the roles of E% and Fi, even if the definition does not appear to be. 

Definition 2.4.4. A crystal basis of a representation V is a pair (C,B), where C is an 
Aoo-lattice of V and B is a basis for C/q~ l C, such that 

(i) C and B are compatible with the weight decomposition ofV. 

(ii) C is invariant under the Kashiwara operators and BUO is invariant under their residues 

(Hi) For any b, b' € B , we have eib = b' if and only if fib 1 = b. 

The following three theorems of Kashiwara are crucial to us. 

Theorem 2.4.5 ([IS], Theorem 1). Let V,W be representations with crystal bases (C, A) 
and (A4, B) respectively. Then (C <S> M, A (g> B) is a crystal basis of V <S> W. 

Theorem 2.4.6 ([IS], Theorem 2). Let C\ be the Aq module generated by the Fi acting on 
v\ and let B\ be the set of non-zero vectors in Cx/q^Cx obtained by acting on v\ with any 
sequence of Fi. Then (£\,B\) is a crystal basis for V\. 

Theorem 124.61 gives a choice of crystal basis for any V\, unique up to an overall 
scalar. The following result shows that these are all the crystal basis, and furthermore that 
any crystal basis of a reducible representation V is a direct sum of such bases. 

Theorem 2.4.7 ([IS], Theorem 3). Let V be a representation of U q (g) and let (£,B) be a 
crystal basis for V. Then there exists an isomorphism of U q (g) representations V = (BjV\ j 
which takes (C,B) to (®jC\ j ,UjB\.). 

2.4.2 Abstract crystals and tensor products 

So far we have been considering crystal bases. It will also be important for us to 
consider (abstract) crystals. 
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Definition 2.4.8. An (abstract) crystal is a finite set B along with operators ej,/j : B — > 
-B U {0} and wt : B — > P which obey certain axioms (see J9j). 

Every crystal basis (£, 5) gives an abstract crystal. Namely, we choose B to be 
the underlying set and define := ^ modq C \ fi := p( modq c ^ ; B —> B. The weight map 
is defined using the decomposition of the crystal basis into weight spaces. A crystal can be 
represented by a colored directed graph, where the vertices consist of the elements in i?, and 
there is an i-colored edge from b to b' if and only if fi(b) = b' . 

Comment 2.4.9. From now on we will reserve the word crystal to mean an abstract crystal 
which arises from a crystal basis as described above. 

The tensor product rule for q modules leads to a tensor product rule for crystals, 
which we will now review. We then present an equivalent definition of the tensor product 
rule using strings of brackets. This fits more closely with our later definitions, and also helps 
explain why many realizations of crystals (for example, the realization of sl n crystals using 
Young tableaux) make use of brackets. 

We start by defining three elements in the root lattice of q associated to each 
element b G B. Let q be a symmetrizable Kac-Moody algebra, with simple roots indexed 
by I. Let B the crystal of an integrable representation V of g. For each b € B and i G /, 
define: 

Ei(b) := max{m : e™(6) / 0} (2.16) 
<p i (b):=ma X .{m:fl n (b)^0}. (2.17) 

These are always finite because V is integrable. 

Definition 2.4.10. Let A, be the fundamental weight associated to i G I . For each b G B, 
define three elements in the weight lattice of by: 

(i) (p(b) :=Y,^i( b ) A i 
(ii) e(b) := ^£i(6)Ai 
(Hi) wt(b) := ip(b) - e(b). 

Comment 2.4.11. It turns out that wt(b) will always be equal to the weight of the corre- 
sponding canonical basis element v(b) (see for example /ZE^). 
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We now give the tensor product rule for crystals, using conventions from [10]. If 
A and B are two crystals, the tensor product A (g) B is the crystal whose underlying set is 
{a (g> b : a € A, b G I?}, with operators ej and /j defined by: 



ei(a <g) 6) 



ej(a) <g> 6, if ^(a) > £j(6) 
a®ei{b), otherwise 



/i(a) (8) 6, if ^(a) > £;(&) 
a®/i(6), otherwise. 
This can be reworded as follows. In this form it is known as the signature rule: 



(2.18) 



(2.19) 



Lemma 2.4.12. For b £ B, let Si(b) be the string of brackets )•••)('** G where the number 
of ")" is Ei(b) and the number of "(" is <fi(b). Then the actions of ei and fi on A® B can 
be calculated as follows: 



ei{a®b) = < 



a <S> e{(b) if the first uncanceled ")" from the right in Si(a)Si(b) is in Si(b) 
ei(a) (g> b if the first uncanceled ")" from the right in Si(a)Si(b) is in Si(b) 
if there is no uncanceled ")" in Si(a)Si(b) 







(2.20) 



fi{a®b)-- 



fi(a) ®b if the first uncanceled "(" from the left in Si(a)Si(b) is in Si(a) 
a® fi(b) 7^ if the first uncanceled "(" from the left in Si(a)Si(b) is in Si(b) 
if there is no uncanceled "(" in Si(a)Si(b) 







(2.21) 



Proof. This formula for calculating and fi follows immediately from Equations (|2.18l) and 
(|2.19|) . To see that ej(a eg) b) ^ if there are any uncanceled ")", notice that in this case 
you always act on a factor that contributes at least one ")", and hence has ei > 0. By the 
definition of £j, does not send this element to 0. The proof for fi is similar. □ 



The advantage of Lemma 12.4.121 over equations (I2.18P and (12. 19ft is that we can 
easily understand the actions of and fi on the tensor product of several crystals: 

Corollary 2.4.13. Let B±, . . . , B^ be crystals of integrable representations of g. Let b\ ® 
■ ■ ■ ® &fe G B\ ® ■ ■ ■ ® -Bfc. For each 1 < j < k, let Si(bj) be the string of brackets )•••)('**(> 
where the number of ")" is £i(bj) and the number of "(" is (fi(bj). Then: 
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h <g> 



ei(bj)---®b k ^O 



if the first uncanceled ")" from the 



(i) ej(fci<g)- • 



< 



n<//i£ m Si(bi) ■ ■ ■ Si(bk) is in Si(bj) 







if there is no uncanceled ")". 



v 



h <g> 



fi(bj)---®b k ^O 



if the first uncanceled "(" from the 



(ii) fi(h®- ■ -®b k ) 



< 



left in Si(b\) ■ ■ ■ Si(b k ) is in Si(bj) 
if there is no uncanceled "(". 







v 



(Hi) Ei(b\ ® ■ ■ ■ ® b k ) is the number of uncanceled ")" in Si(bi) ■ ■ ■ Si(bk). 

(iv) (fi(b\ (8> • • • <8> b k ) is the number of uncanceled "(" in Si{b\) ■ ■ ■ Si(b k ). 

Proof. Parts and ([TTJ) follow by iterating Lemma T2.4.121 To see part ((mj), notice that, if 
the first uncanceled ")" is in Si(bj), then £i{bj) > 1 and acts on bj. Hence e« changes 
Si(bj) by reducing the number of ")" by one, and increasing the number of "(" by one. 
The only affect on Si(bi) ■ ■ ■ Si(b k ) is that the first uncanceled ")" is changed to "(". This 
reduces the number of uncanceled ")" by one. ei will send the element to exactly when 
there are no uncanceled ")" left. Hence part Jm]) follows by the definition of £{. Part ([Iv]) is 
similar. □ 

2.5 Commutors 

We review the crystal commutor, as defined by Henriques and Kamnitzer. We then 
review a related coboundary structure on U q (Q) representations, and discuss how the crystal 
commutor arises as a combinatorial limit of this construction. 

2.5.1 The crystal commutor 

In [9j, Henriques and Kamnitzer established the existence (and uniqueness) of a 
Schutzenberger involution £g : B — > B on crystals associated to representations of U g (g). 
This satisfies the properties 



£s(ei • b) = f m ■ £ B {b), i B {fi-b) = e e{{) -i B {b), wt{t B {b)) = w ■ wt(b). (2.22) 
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Following a suggestion of A. Berenstein, the Schtitzenberger involution was used in 
[9] to define the commutor for crystals by the formula 

: A®B -> B®A 

(2.23) 

a®b^ £,A®B{iB{b) <S> = Flip o (64 ® £ B )(£,A®B(a <g> &)). 

The second expression here is just the inverse of the first expression, and the equality is 
proved in [9]. 

Theorem 2.5.1 ([9], Theorem 6). Q-Crystals, with the above tensor product rule and com- 
mutor, forms a coboundary category. 

2.5.2 Lifting the crystal commutor to representations 

In the previous section we described Schtitzenberger involution £ as an involution 
on the crystal associated to a representation V of U q (g), and how £ is used to define the 
crystal commutor a HK . We now describe (following [9]) how to modify this construction 
to obtain an involution of the actual representation V, and hence a commutor for U q (g) 
representations. 

There is a one dimensional family of maps V\ — > V\ which exchange the actions of 
Ei, Fi with Fga\, Eguy Define 6/ A to be the unique such map which takes the highest weight 
basis vector v\ to the lowest weight vector (see Definition E2H|). 

Hence we have constructed an element £ G U q (g) such that conjugation by £ is 

given by 

C^(Ei) = ifyj) 
< C £ (*i) = E e(t) (2.24) 
Cp{Kh) = K wo .h 

We can now define a commutor for the category of U q (g) representations. For any 
representations V and W of U q (g), define a map from V <8> W to W (8> V by 

a V,W := €w®V (£w ® £v) Flip = Flip o£ v ®£ w o £ v ® w . (2.25) 

Note that £ is a coalgebra anti-automorphism, so, as in Section [1.1. 11 en is an isomorphism 
of U q (g) modules. Henriques and Kamnitzer [9] show gives Rep(U q (g) the structure of a 
coboundary monoidal category (see Definition I2.3.4p . They also note that this coboundary 
structure is not unique. In Section 13.11 we will show that Drinfeld's coboundary structure 
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a D can be obtained as a slight modification of a^, thus relating the two ways of putting 
coboundary structures on the category of U q (g) representations. 

2.5.3 The crystal commutor as a combinatorial limit 

We now show that Shutzenberger involution on representations, as defined in Sec- 
tion 12.5.21 induces Schutzenberger involution on crystal bases, as defined in Section 12.5.11 
This implies that the coboundary structure on U q (g) representation induces the crystal 
commutor a HK on a tensor product of crystal bases. We begin with the following lemmas. 

Lemma 2.5.2. Fix an irreducible representation V\ with a chosen highest weight vector v\. 
Let v l £ w be as in Definition \2.2. 19L Then, for any reduced word Wq = Sj x • • • Si m , we h 



ave 



4° W = (2-26) 

^=^ m) --^l h /r (2-27) 
where, as in Proposition ^, rij = (si l ■ ■ ■ Sj J _ 1 a^. , A). 

Proof. By Proposition \2J2JM for each < k < m, we have E ik+1 F^ k) ■ --F^vx = 0. So 
Equation (|2.26l) follows from the definition of the Kashiwara operators (Definition 12.4.21) . 

Now Wo = % • • ■ Sj m is a reduced word in W, which implies that squ\ ■ ■ ■ squ^ is 
as well. Thus by Equation (pT26j) . 

vr = F^ iy ..F^ m) v x , (2.28) 

where ij = (s e(im) ■ ■ ■ s e{im _. +2) a^ {im _. +i) ,X). For all j, 

«u • • • Sij-i^ = wowos^ ■ ■ ■ Si^a-. (2.29) 



= -w s e{il) ■ ■ ■ sg^.^ag^ (2.30) 

= ~ s e(i m ) ■ ■ ■ s 0(h)se(ii) ■ ■ ■ (2-31) 

= ~ s e(i m ) ■ ■ ■ s e(i 3 )ae(i 3 ) ( 2 -32) 

= se(i m ) ■ ■ ■ se(i J+1 )CtQ (ij y (2.33) 

Here (|2.29|) follows because wo is an involution, and (I2.30P follows because for all i G I, 
wo(cti) = —olqu) and woSiWq 1 = Sguy Thus rij = £ m -j + i so, by Equation (12, 28ft . 

v X W = %yF^ m fx- (2-34) 

By Definition 12.4.21 this is equivalent to Equation (I2.27P . □ 
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The following follows from [26j Theorem 3.3 (b)], although we provide a proof. 

Proposition 2.5.3. The action of the element £,v x defined in Section \2. 5.2\ is an involution. 
In particular 

fr>jr) = «A- (2-35) 

Proof. Recall that £y A interchanges the action of Ei and F^. By Comment 12.4.31 £y A also 
interchanges the action of Ei and Fi. Thus, applying £y A to both sides of Equation (|2.26|) . 

^n=E^ m y--E^ ii /r- (2-36) 

The result then follows by Equation ([2T271) . □ 

We can now describe how £\/ acts on a crystal basis: 

Theorem 2.5.4. Let (C,B) be a crystal basis for a representation V. Then the following 
holds. 

(i) £y(£) = £. 

(ii) By (i), gives rise to a map between £ v nodq ^ ■ £/q~ 1 £ —> £/q~ 1 £. For each 
b G B, we have 

t v nodq ~ 1C) (b) = £ B (b). (2.37) 

Proof. First, we note that it is sufficient to prove the theorem in the case that (C,B) = 
(£\,B\). The general case of the theorem then follows from an application of Theorem 
12X71 

So assume that V = V\, £ = £\, B = B\. Note that £y A exchanges the action of Ei 
and Fq^ and hence, by Comment 12.4.31 interchanges the actions of Ei and F s ^ . Since £ is 
generated by Fi acting on v\, we see that £y A (£) is generated by E{ acting on £vx( v \) = ^ ow - 
Lemma T2.5.2I shows that iA ow G £ so, since £ is invariant under the action of the Ei, we 



conclude that £y A (£) c £• By Proposition 12.5.31 £y A is the identity, so in fact we must have 

For part (ii), note that v l £ w is obtained by acting on v\ with the Fi. Hence its 
reduction modg _1 £ must lie in B, and in fact must by the lowest weight element in B. The 
result follows because acts on the set of Kashiwara operators according to F{ <-> Equ\ . □ 

The following establishes the connection between and a HK : 



36 



Corollary 2.5.5. Let {C\,B{) and (£1,-62) be crystal bases for two representations V and 
W . Then the following holds. 

(i) a^ w (£i &> £ 2 ) = £2 ® A. 

(mJ -By (i), o-y W gives rise to a map between Oy^ modq ^ : C/q~ l C — > £/q~ 1 £. For 
each b\ ® 62 € -E>i tg> -B2, we Ziawe 



Proof. Follows from Theorem 12.5.41 and definitions. □ 

Comment 2.5.6. There is an even stronger connection between £y A and the canonical (or 
global) basis for V\: It follows from J2% Chapter 21] that £y A is the linear extension of 
the set map ^\ : — ► B^. However, because this fact does not hold for tensor products of 
canonical bases, it will not be useful for us. That is why we state the weaker fact above which 
holds for all crystal bases. 



2.6 The abacus 

Here we explain the abacus used by James and Kerber in [TT]. We start by defining 
a bijection between partitions and rows of beads. This is essentially the correspondence 
between partitions and semi-infinite wedge products (see for example [HI Chapter 14]); the 
positions of the beads correspond to the factors in the wedge product. As in [11], this one 
row is transformed into several parallel rows of beads on an abacus. 

We use the "Russian" diagram of a partition, shown in Figure 12.11 Place a bead 
on the horizontal axis under each down-sloping segment on the edge of the diagram. The 
corresponding row of beads uniquely defines the partition. Label the horizontal axis so the 
corners of all boxes are integers, with the vertex at 0. For a partition A = (Ai, A2, • • •)) where 
we define Aj = for large i, the positions of the beads will be A« — i + 1/2. The empty 
partition corresponds to having beads at all negative positions in Z + 1/2, and none of the 
positive positions. Adding a box to the partition corresponds to moving a bead one step to 
the right. 

Recall that a ribbon (or rim-hook) is a skew partition A\/i whose diagram is con- 
nected and has at most one box above each position on the horizontal axis (i.e. it is a strip 
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Figure 2.1: Partitions and bead strings. This figure shows the bead 

string corresponding to the partition (12,11,10,9,7,5,3,3,3,1). We fix the 

origin to be the vertex of the partition, so the beads are in positions 
. . . , -12.5, -11.5, -10.5, -8.5, -5.5, -4.5, -3.5, -0.5, 2.5, 5.5, 7.5, 9.5, 11.5. 



one box wide). Adding an ^-ribbon (that is, a ribbon with I boxes) to a partition A moves 
one bead exactly i steps to the right in the corresponding row of beads, possibly jumping 
over other beads. See Figure 1231 

It is often convenient to work with just the "bead" picture. In order to avoid 
confusion, we denote the empty spaces by white beads, and indicate the position of the 
origin by a line. The example shown in Figure |2~T1 becomes: 



••••o«oo 



oo«oo«oo«o«o«o«oo--- 



We then put the beads into groups of i starting at the origin, as shown below for I = 4: 

O O •Jp O • o)£> • O •Jp • O •Jp O 



• • • O • HO O 



Rotating each group 90 degrees counterclockwise, and compressing, we get t rows: 



O • O 

• o o 

• o • 



o • • o o o 

• o o o o o 

o • • o o o 

o o o o o o 
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Figure 2.2: Adding a 4-ribbon to a partition corresponds to moving one bead forward 4 
positions, possibly jumping over some beads in between. In this example, the bead that was 
at position —0.5 is moved forward four places to position 3.5. The diagram has changed 
above positions 0.5, 1.5 and 2.5, but adding the ribbon won't change the slope of the diagram 
there, so the beads stay in the same place. 

We will call this the level £ abacus (in this example t = 4). Adding an ^-ribbon now 
corresponds to moving one bead forward one position, staying on the same row. For instance, 
adding the ribbon as in Figure l2~2l corresponds to moving the third black bead from the right 
on the top row, which gives: 
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As explained in ([11] Chapter 2.7), this model immediately gives some interesting 
information about the partition: The I rows can be interpreted as I partitions, using the 
correspondence between partitions and rows of beads (shifting the origin if necessary). This 
is known as the ^-quotient of A. We can also consider the partition obtained by pushing the 
beads on each row as far to the left as they will go, but not changing rows (and only doing 
finitely many moves). This is the £-core. 
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Chapter 3 

The crystal commutor and related 
constructions 

This Chapter contains several results related to the crystal commutor. Sections 
13.11 and 13.21 are based on joint work with Joel Kamnitzer ([15] and (T6j ) . Section f3T3l is 
partly based on [33], although the construction given here is somewhat different and works 
in greater generality. 

3.1 The crystal commutor and Drinfeld's unitarized i?-matrix 

Let A and B be the crystals of two representations of a simple complex Lie algebra 
Q. Using the Schiitzenberger involution, Henriques and Kamnitzer [D] defined a natural 
isomorphism A <g> B — > B ® A, which they call the crystal commutor. This gives g-crystals 
the structure of a coboundary category. 

By an analogous construction, Henriques and Kamnitzer also defined a commutor 
a vw '■ V ®W —> W ®V , where V and W are finite dimensional representations of U q (g). 
There is some choice in lifting the Schiitzenberger involution to representations, so the 
commutor here is not unique. 

There is a more standard isomorphism from V (&W to W (&V, called the braiding. 
This is defined by v®w h- > Flipo R(v®w), where R is the universal R matrix. In P, Section 3], 
Drinfeld introduced a "unitarized" R matrix R. He showed that the map V <g> W — > W (g> V 
given by v ® w i— > Flip o R(y (g) w) is a coboundary structure on the category of U q (o) 
representations. 
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The first purpose of this section is to relate these two ways of putting a coboundary 
structure on the category of U q (g) representations, thus answering a question from [9J. We 
then show that, for any two crystal bases, Drinfeld's commutor preserves the associated 
lattices and acts by the crystal commutor on the bases (up to some negative signs). Thus 
the crystal commutor is essentially a combinatorial limit of Drinfeld's commutor for repre- 
sentations. We feel this explains why the crystal commutor is a coboundary structure, and 
not a braiding, as one might naively expect. 

3.1.1 Realizing R in the form {Y~ x <g> Y~ l )AY. 

We will construct the unitarized R matrix in the desired form by modifying a similar 
result for the standard R matrix, due to Kirillov-Reshetikhin and Levendorskii-Soibelman. 
Their result is stated as an expression in the /i-adic completion of Uh{g) <S> Uh(g), although 
it in fact does give a well defined action on V <8> W for any representations V and W of 
U q (g), so is well defined in U g (g) ®U q (g) (see Definition I2.2.7J) . In order to use Theorem 
13.1.11 for this section only, we will write some expressions in the /i-adic completions of Uh(g) 
and Uh(g) <S> Uh{g), and simply note that all the ones we use are well defined in U q (g) and 
Ug(g) ® Ug(g) as well. Translating the conventions in [23] and [24] into ours, we obtain the 
following result. 

Theorem 3.1.1 ([231 Theorem 3], [24J Theorem 1]). With notation as in Section\2J\ the 
standard R-matrix for Uh(g) can be realized as 

R = exp(h^2 {B- 1 )^ ® R 3 J (T~ X ® T W( l)A(T Wo ). (3.1) 

Definition 3.1.2. Let J be the operator which acts on a finite dimensional representation 
V of U q (g) by multiplying each vector of weight fj, by g(^)/ 2 +(AW , It is a straightforward 
calculation to see that J can be realized in a completion of Uh(g) by 



J := exp 



h 



(3.2) 



Actually, (//,/i)/2 + (/i,p) can in some cases be a fraction. Once g is fixed, the 
possible denominators are bounded. To be precise we should adjoin a fixed k th root of q to 
our base field, for some k depending on g. This causes no difficulty. 
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Comment 3.1.3. It follows from Lemma \3.1.7\ below that Theorem \3.1.1\ is equivalent to 
saying R = (X^ 1 ® X~ 1 )A(X), where X = JT W0 . 

Definition 3.1.4. Y is the element in the completion ofU q (g) defined by Y := Q~ 1 / 2 JT WQ . 

We are now ready to state the main result of this section. 

Theorem 3.1.5. The unitarized R matrix can be realized as 

R=(Y- 1 ®Y- 1 )A(Y). (3.3) 

Comment 3.1.6. In fact, Y is a well defined operator on U q (Q) over C(q). That is, unlike 
for the standard R matrix, we do not actually need to adjoin a k th root of q. 



We prove Theorem 13. 1.5l by a direct calculation, using Theorem 13. 1.1 1 We will need 
the following technical lemma: 



Lemma 3.1.7. 



A (J) = (J ® J) exp (h {B' 1 ) lj H i ® Hj 



Proof. 
A(J) = A( exp 



exp 



h[\ s ^2 i {B~ 1 ) i j(H i ® 1 + 1 ® Hi){Hj ®l + l®Hj) + H p ®l + l®H f 



(3.4) 



(3.5) 



■'■j 



(3.6) 



exp 



x exp 



h(^J2{B- 1 ) ij l®H i H j + l®H p SS j exp h ^ (B~ l )ijHi ® Hj 



(J ® J) exp \h ^ (B^ijHi ® Hj 



(3.7) 
(3.8) 
□ 



(3.9) 



Proof of Theorem \3.1.b\ Prom the definition, we have that 

(y- 1 ® y- x )A(y) = (t-ij- 1 qV 2 ® t- ( 1 j- 1 q 1 / 2 )a(q- 1 / 2 jt woJ 

= (T->T- 1 )(J- 1 ® J-^iQ 1 ' 2 ® Q 1 / 2 )A(Q^ 1 / 2 )A(J)A(T W0 ) (3.10) 
= (Q 1/2 ® Q 1/2 )(T~Z ® T-'XJ- 1 ® J- 1 )A( J)A(T W0 )A(Q-V 2 ), (3.11) 
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where the last equality follows because Q 1//2 is central. Then by Lemma f3. 1.71 

(y- 1 ® y- 1 ) a(f) 

= (Q 1/2 Q 172 )^,, 1 ® T"^) exp (/j J] (S-^yfli ® Hj) A(T W)() )A(Q- 1 / 2 ) (3.12) 

= (Q 1/2 ® Q 1/2 ) exp (ft ^ (B- 1 )^ ® flj-) (T" 1 ® T^)^(T Wo )^(Q- 1 / 2 ) (3.13) 

= {Q 1/2 ® Q 1/2 )i?A(Q- 1 / 2 ). (3.14) 

Here Equation (13. 13ft follows because T WQ permutes weight spaces as wq, so T Wo HiT~* = 
—Hq^. Equation (I3.14p follows by Theorem 13.1. 11 The theorem follows by Equation (|2.13l) . 

□ 

3.1.2 Realizing R using Schiitzenberger involution 

This section contains our first main result of Chapter [3] (Corollary 13 . 1 . 1 1 D . which 
realizes the unitarized -R-matrix using a slight modification of Schiitzenberger involution. 
Fix two representations V and W of U g (g). As discussed in Section [2.5.21 there is a natural 
isomorphism Uy W :V ®W — >W®V defined by 

a\ w = Flip o ® C" 1 ) o £vw, (3.15) 

where £ is Schiitzenberger involution. We have added inverses to the expression to make it 
more like Theorem 13.1.51 At the moment this has no effect, since £ is an involution, but it 
will be important later on. 

The commutor endows the Category of U q ($) representations with a coboundary 
structure, as defined by Drinfeld P, Section 3]. In [9], Henriques and Kamnitzer note that 
one can multiply the action of £ on each irreducible representation by ±1, with the signs 
chosen independently for each V\, and Equation (|3.15|) still defines a coboundary structure. 
They ask if there is a choice of signs such that the resulting commutor coincides with Flipo^R, 
where R is the unitarized R matrix. It turns out that we need little bit more freedom. At 
the end of this section, we realize Flip o R in terms of Schiitzenberger involution, where the 
action of £ on each irreducible representation is rescaled by certain 4 th roots of unity. It is 
convenient to first work with a different modification of £. 
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Definition 3.1.8. £" is the element of U q (g) which acts on a weight vector v E V\ by 
i"(v) = (— l)^~w Q (\),p w )^ v ^ w } iere p. j s we ight ofv. Notice, that fj, — wq(X) is always 
in the root lattice, so (n — wq(X),p v ) is always an integer. 

Proposition 3.1.9. T WQ ,^" and J are all invertible in U q {o), the actions of Ct w , and 
Cq-i/2j = Cj all preserve the subalgebra U q (Q), and: 







— -Fe{i) K e{i) 


(i) < 








C Two (K H 


) = K WQ (H): so that C T WQ {Ki 




CjiEi) = 


KiEi 


(ii) < 


Cj(Fi) = 






Cj(K H ) -- 


= K H 




C e >{Ei) = 


~- -Fe(i) 


(Hi) < 


C e ,(Fi) = 


—E$(i) 




C^(K H ) 


= K Wo .h 



Furthermore, Y = £" where, as in Section ETUI Y = Q-^JT^. 

Proof. It is clear from the definitions that these elements act as invertible endomorphisms on 
each V\, and hence by Theorem 12.2,31 they are invertible. Their conjugation actions preserve 
Uq(s) by (i), (ii) and (in), which we prove below. 
© This is Lemma E2H1 

((n]) Let v be a vector of weight \i in some finite dimensional representation. It is a 
straightforward calculation to see that J(E iV ) = KiEi(J(v)), J{Fi(v)) = FiK- l {J{v)) and 
J(K H (v))=K W0 . H J{v). 

([ml) For C^'(Ei) and C^'(Fi) this follows immediately from Definition ^. 1.8l and the 
definition of Schutzenberger involution (see Section l2.5.2p . It is a straightforward calculation 
to show that for any weight vector v, £"(Kh(v)) = K WQ rmt;"(v). It follows that C^"(Kjj) = 

K w (H)- 

It remains to show that Y = A direct calculation using (i), (ii) and (iii) shows 
that CjCt wq = Cgi. Since Q -1 / 2 is central, this implies that Cy = C^«. It is immediate 
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from Definitions that, for all A, Y(v\) = £"(«a) = (-l) (2A ' pX %\ ow . Thus the result follows 
since, as in Comment 11.1. 11 an element £ € U q (g) is uniquely determined by Cg and the 
action of £ on all t>A- D 

The following corollaries give us the desired realization of the unitarized R matrix. 

Corollary 3.1.10. The unitarized R matrix acts on a tensor product V (8> W by 

R(v ® w ) = (^-! ® ^) o ^ 8W (t; ® w) (3.16) 

Proof. This follows from Theorem 13.1.51 since, by Proposition 13.1.91 Y = □ 

This is not quite what we were looking for since, for v € V\, the relationship 
between £(v) and £"(y) depends on the weight of v, not just on A. To fix this problem, 
define £' : V x -> Vx by £'(¥) = i 2<A ' pV ^(v). Notice that (A,p v ) is in general only a half 
integer, so multiples of i do appear. We immediately deduce the following. 

Corollary 3.1.11. The unitarized R matrix acts on a tensor product V <8> W by 

R( v ® w ) = (fy 1 ® e^ 1 ) o ? V9W (v ® w) (3.17) 

Proof. Follows from Corollary 13 . 1 . 101 by a straightforward calculation. □ 

Comment 3.1.12. Notice that & ° £y = (~l) {2X ' pV} Id, and in particular £' does not in 
general square to the identity, as required by Henriques and Kamnitzer. However, their 
argument can be modified slightly to show directly that Flipo (^y 1 'S'Cvj/ 1 ) °£v®W s ^ defines 
a committor which satisfies the axioms of a coboundary category. We do not include this, 
since it follows from the corresponding fact for Flip o R. 

3.1.3 The action of R on a tensor product of crystal bases 

This section contains our second main result, namely an explicit relationship be- 
tween Drinfeld's commutor and the crystal commutor. Roughly, Theorem 13.1.141 shows that 
the crystal commutor is the crystal limit of Drinfeld's commutor (modulo some signs). 

Recall that if (£, B) is a crystal basis for a representation V, we have both a linear 
map £y : V — > V and a map of sets '■ B — > B (coming from regarding B as an abstract 
crystal). The following proposition follows immediately from Theorem 12.5.41 

Proposition 3.1.13. Let (£,B) be a crystal basis for a representation V. Then: 
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(i) &(£) = C. 

(ii) By (i), ^'y gives rise to a map between ^ v nodq c ^> ■ C/q~ l C — » C/q~ l C. For each 
b G -B, we /iai;e 

^r'£) (fe) = i<W)£ B ( 6 ) (3.i 8 ) 

where A is i/ie highest weight of the crystal component containing b. □ 

Now let (C,A) and (Al,-B) be crystal bases for two finite dimensional representa- 
tions V and W of U q (g). The crystal commutor defines a map crjf # : A ® B — > <g> A. This 
map comes from Drinfeld's commutor Flip o R in the following sense. 

Theorem 3.1.14. With the above setup: 

(i) Flip o R(C ®M) = M®C 

(ii) By (i), Flipo R gives rise to a map 

Flip o Ri m ° d <i~ 1 ( c ®M)) . (£®M)/q- 1 (£®M) -» (.M (8) C)/q~ 1 {M ® £). (3.19) 

For all a £ A,b £ B, 

FUpoR^^^^ia^b) = (-l)< A+ ™' V Vf ) f(a<g>6) (3.20) 

where X, /J, andv are the highest weights of the components of A,B and A®B containing 
a, b and a®b respectively. 

Proof. By Corollary 13 .1.111 and Proposition ^. 1 . 13l applied to the crystal bases (£, A), (Ai, B) 
and (C®M,A®B): 

Flip o R(£ ®M) = Flip o ® f" 1 ) o g> A4) = Flip(£ ®M) = M®£. (3.21) 

This establishes (i). 

(ii) follows directly from (i) and Proposition 13.1.131 □ 

Note that consistently working modulo the lattices, one can see that the cobound- 
ary properties of Drinfeld's commutor a D are transferred to the crystal commutor. Of course 
it is very easy to prove the coboundary properties of the crystal commutor directly, but we 
feel this gives some explanation as to why these properties arise. 
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3.2 The crystal commutor and Kashiwara's involution 

In this section we propose a new definition for the crystal commutor, and show that 
it agrees with Henriques and Kamnitzer's definition in the finite type case. This has appeared 
in [16]. The advantage of this new definition is that it is well defined for any symmetrizable 
Kac-Moody algebra. The disadvantage is that we do not know how to prove directly that 
it gives a coboundary structure on the category of crystals, so this has only been 

established for finite type q. Our new definition makes use of Kashiwara's involution on the 
"Verma crystal" B^, so we first review this construction. 

3.2.1 Kashiwara's involution on 

Here we give a purely combinatorial description of B^ and of Kashiwara's involu- 
tion. As we mentioned in Section 11.1.51 it is perhaps more natural to think of Kashiwara's 
involution as coming from a related involution on U~(q). For more on this point of view we 
refer the reader to [21]. For any dominant weights A and 7, there is an inclusion of crystals 
-Ba+7 — ► B\ ® Bry which sends &A+7 to b\ (g> 6 7 . The following is immediate from the tensor 
product rule: 

Lemma 3.2.1. The image of the inclusion B\ +1 — ► B\® By contains all elements of the 
form b ® 6 7 for b E B\. □ 

Lemma 13.2.11 defines a map : B\ — » B\ +1 which is e« equivariant and takes 
b\ to b\ +1 . These maps make {B\\ into a directed system, and the limit of this system is 
Bqo. There are ej equivariant maps : B\ — > B^. When there is no danger of confusion 
we denote simply by 1. 

The crystal B^ has additional combinatorial structure. In particular, we will need: 

(i) The map r : B^ — > A + defined by r(6) = min{A : b G l(B\)}. 

(ii) The map e : -Boo — ► A + given by, for any b £ i?oo and any A such that b G l^(B\), 
e(b) = e(/^° _1 (5)), where e is defined on B\ as in Section |2~T1 

(iii) Kashiwara's involution * (for the construction of this involution see [20l Theorem 
2.1.1]). 

These maps are related by the following result of Kashiwara. 
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Proposition 3.2.2 ([21], Prop. 8.2). Kashiwara's involution preserves weights and satisfies 

T (*b)=e(b), e(*b)=r(b). (3.22) 

Comment 3.2.3. All of this combinatorial structure can be seen easily using the MV poly- 
tope model The inclusions i correspond to translating polytopes. The maps r and e 
are given by counting the lengths of edges coming out of the top and bottom vertices. The 
involution * corresponds to negating a polytope. From this description, the proof of the above 
proposition is immediate. 

3.2.2 A definition of the crystal commutor using Kashiwara's involution 

Recall that the crystal commutor is a natural system of crystal isomorphisms (T^c : 
B (g> C — > C (g> .B, for all integrable highest weight U q {o) crystals B and C . It is uniquely 
defined once we know what it does to highest weight elements of every tensor product 
B\ (g> B^ of irreducible crystals. These are all of the form b\ <g> c, and must be sent to highest 
weight elements of B^ g> B\, which in turn are of the form b^ <8> b. 

Let b\ ® c be highest weight in B\ (g> B^. By the tensor product rule for crystals, 
e(c) < A, so, by Proposition 13.2.21 t(*c) < A, or equivalently *c € t{B\). For this reason *c 
can be considered an element of B\. Using Proposition 13.2.21 once more, we see that b^ ® *c 
must be highest weight. Hence there is a unique isomorphism of crystals Bx^B^ — > B^®B\ 
which takes each highest weight element 6a <8> c to 6 M (g> *c. The following shows that this 
isomorphism is equal to the crystal commutor. 

Theorem 3.2.4. If b\® c is a highest weight element in B\ ® B^, then o~§^ B (b\ ® c) = 
b^ ® *c. 

3.2.3 Proof of Theorem 13^41 

One of the main tools we will need is the notion of Kashiwara data (also called 
string data), first studied by Kashiwara (see for example [21] section 8.2). Fix a reduced 
word i for wq, by which we mean i = . . . ,i m ), where each is a node of the Dynkin 
diagram, and wq = ■ ■ ■ Si m . The downward Kashiwara data for b G B\ with respect to i 
is the sequence of non-negative integers (pi, . . -Pm) defined by 

pi p 2 :=^ 2 (/f 1 1 6), p m := ^(/f^ . . . /£&). (3.23) 
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That is, we apply the lowering operators in the direction of i\ as far as we can, then in the 
direction 12, and so on. The following result is due to Littelmann [2SJ section 1]. 

Lemma 3.2.5. After we apply these steps, we reach the lowest element of the crystal. That 
is: 

f?™...f^b = b l r. (3.24) 

Moreover, the map B\ — > N m taking b — > (pi, . . . p m ) «s injective. □ 

Similarly, the upwards Kashiwara data for b £ B\ with respect to i is the sequence 
(qi, . . . q m ) defined by 

qi :=e h (b), q 2 := e^e^b), q m := ^ m (e-~^ • • • eg 6). (3.25) 

We introduce the notation u;^ := % • • ■ 

Lemma 3.2.6. in the crystal B\, we have the following: 

(i) The downward Kashiwara data for b\ is given by p k = {w 1 k _ 1 ■ A). 

(ii) For each k, e lk (f^ . . . /f» = 0. 

Proof. Let (pi,.. -Pm) be the downwards Kashiwara data for b x , and let [x k be the weight 
of . . . ff*b\. Since ff£ . . . ff^b x is the end of an cti k root string, we see that 

= s ik ■ Hk-i ~ a k a ik , (3.26) 

where a k = ^(fu* 1 ■ ■ ■ ff^b\). Using this fact at each step, 

m 

Mm = • A - ^2 a k Si m . . . Si k+1 ■ ai k . (3.27) 

k=l 

By Lemma [3231 we know that ff™ . . . f£b x = b l £ w , so that /J, m = w • A. Hence 

m 

J2a k s im ...s ik+1 -a ik =0. (3.28) 
k=l 

Now, Si m ■ ■ ■ Si k is a reduced word for each k, which implies that s, m . . . Si k+1 ai k is a positive 
root. Thus each a k is zero, proving part (ii). 



Equation (|3.26p now shows that fj, k = Si k ... • A, for all k. In particular that /• 



Pk 



must perform the reflection Si k on the weight S{ k _ 1 . . . Si 1 - A. Therefore, 

Pk = (a^Si^ ...s il -X) = (wjUiOfc.A)- (3-29) 

□ 
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Lemma 3.2.7. Let b\ (g) c be a highest weight element of B\ <£> B^. Let b (g> b l ° w be the 
lowest weight element of the component containing b\ (g> c. Let (pi, . . .p m ) be the downward 
Kashiwara data for c with respect to i, and (qi,...q m ) the upward Kashiwara data for b 
with respect to i rev := (i m , . . . Then, for all k, pk + q m -k+i = i w k-i ' a i k > u )> where 

v = wt(6^ ® c). 

Proof. Let r& = {w 1 k _ 1 ■ a^,i/}. By part (i) of Lemma T3.2.61 (r\,...r m ) is the downward 
Kashiwara data for 6a <8> c. Define bk € B\ and Ck € B^ by bk <8> Ck = fl k ■ ■ ■ f^(bx <8> c). 
Part (ii) of Lemma f3. 2. 61 along with the definition of Kashiwara data, shows that, for each 
1 < k < m, 

ei k {h-i ® c k -i) = and fi k {b k ®c k ) = 0. (3.30) 
In particular, the tensor product rule for crystals implies 

ei k bk-i = and fi k c k = 0- (3.31) 

Define pk to be the number of times fi k acts on Ck-i to go from bk-\ ® Ck-i to bk <8> c,t, 
and q m -k+i to be the number of times /j fc acts on 6fc-i- Since /i fc Cfc = 0, we see that 
ifi k {ck-i) = Pfc. Hence, by definition (pi, . . .p m ) is the downward Kashiwara data for c with 
respect to i. Similarly, &i k bk-\ = 0, so £i k (ck) = q m -k+i- By Lemma [3.2.51 b m = 6, so 
this implies that (qi, ■ ■ ■ q m ) is the upward Kashiwara data for b with respect to i rev . Since 
Pk + Qm-k+i is the number of times that fi k acts on bk~\ ®Ck-\ to reach bk ®Ck, we see that 
Pk + q m -k+i = r k . □ 

Let b\ ® c be a highest weight element in B\ B^. As discussed in section 13.2.21 
*c can be considered as an element of B\. 

Lemma 3.2.8. Define v = wt(b\ (8>c). Lei (pi,---p m ) be the downward Kashiwara data 
for c € B^ with respect to i. Let (qi,...q m ) be the downward Kashiwara data for *c € 
B\ with respect to the decomposition 9(i rev ) := (9(i m ), . . . , 0(i\)) of wq. Then, for all k, 

Pk + qm-k+l = {w\._ x ■ Ct( k ,v). 

Proof. The proof will depend on results from [T4j on the MV polytope model for crystals. 
In particular, within this model it is easy to express Kashiwara data and the Kashiwara 
involution. 
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Let P = P(M.) be the MV polytope of weight (y — A, fi) corresponding to c. Then 
by pH Theorem 6.6], 

» = M <-,K ~ M <K- ^ 
Now, consider P as a stable MV polytope (recall that this means that we only 

consider it up to translation). Then by p~H Theorem 6.2], we see that *(P) = —P- 

The element l~ 1 * l\(c) € B\ corresponds to the MV polytope v — P and hence 

has BZ datum N., where M. and N. are related by 

M 7 = (7, u) + iV_ r (3.33) 

Let i' = #(i rcv ). Then, 

- ■ A i k = w L-k+i ■ A C_ fc+ i and ~ w k " Ai fe = w m-k ■ A C- fc +i • ( 3 - 34 ) 
Combining the last 3 equations, we see that 

Pk = K-i • A i k > + N -v\_ 1 -A ih ~ Hfc ' Ki ^ v ) ~ N -K-K k 

= fc+1 -A, " . -A, + (4-1 • A* fc " 4 ' Ai h , I/). 

m — fc+l z i 1 -, m — k i 1,-1 

m — k + 1 m — k + 1 

Applying [14j Theorem 6.6] again, 



(3.35) 



We now add equation (|3.35l) and (|3.36j) . substituting m — k + 1 for k in the second equation, 
to get 

Pk + Qm-k+i = (w 1 k ^ 1 -A ik -w 1 k -A lk ,^) = (^_ r (A ifc -s ifc -A ifc ),z/) = (wl^-al^v). (3.37) 

□ 

Proo/ of Theorem \3.24\ We know that af^ B (6> (g) c) = 6 M ® 6 for some b £ B x . By the 
definition of ^b^B ( see Section [2.5. ip . we see that 

£(&a ® c) = (£ o 0(Fhp(a^(6 A ® c))) = m ® ftiT- ( 3 - 38 ) 



In particular, £(b)®b l ° w is the lowest weight element of the component of Bx^B^ containing 
6a ® c. 

Fix a reduced expression i = (ii, . . . , i m ) for too- Let (pi, . . . be the downward 
Kashiwara data for c with respect to i, and let (qi, . . . q m ) be the downward Kashiwara data 
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for b with respect to #(i rev ) := (0(i m ), • • • , 6(h)). Notice that (gi, . . . q m ) is also the upward 
Kashiwara data for £(6) with respect to i rev := (i m , . . . since £ interchanges the action 
of fi and &e[i). Hence by Lemma f3. 2. 71 

Pk + Qm-k+l = (Wk-1 ■ a i k > U ) ( 3 - 39 ) 

for all k, where v is the weight of 6a ® c. 

As discussed in Section 13.2.21 *c € ^(B^), and so can be considered as an element 
of B^. Let (q[, . . . q' m ) by the downward Kashiwara data for *c € B^ with respect to ^(i rev ). 
By Lemma f3. 2. 81 we have 

Pk + q' m -k+i = ( w k-i ■ o^i k ,u). (3.40) 
Comparing equations (I3.39P and (|3.40l) . = q' k for each 1 < k < m. That is, the downward 
Kashiwara data for b and *c with respect to #(i rcv ) are identical. Hence by Lemma 13.2.51 
b = *c. □ 

3.3 A new formula for the .R-matrix of a symmetrizable Kac- 
Moody algebra 

Let g be a finite type complex simple Lie algebra, and let C/ g (g) be the corre- 
sponding quantized universal enveloping algebra. As we discussed in Section 11.1. 11 Kirillov- 
Reshetikhin [23] and Levendorskii-Soibelman [24] developed a formula for the universal 
R-matrix 

R= (X- 1 <8> X~ X )A(X), (3.41) 

where X belongs to a completion of U q (o). The element X is constructed using the braid 
group element T wo corresponding to the longest word of the Weyl group, and as such only 
makes sense when q is of finite type. 

The element X in Equation (|3.41|) defines a vector space endomorphism Xy on 
each representation V, and in fact X is defined by this system {Ay} of endomorphisms. 
With these point of view, Equation (I3.4ip is equivalent to the claim that, for any finite 
dimensional representations V and W of U q (g), and any u € V ® W, 

R(u) = (Xy 1 ® A-^AvwM- (3-42) 

The endomorphisms Ay permute weight spaces according to the longest element of the Weyl 
group, and as such only makes sense when Q is of finite type. 
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In the present work we replace Xy with an endomorphism Qy which preserves 
weight spaces. We show that, for any symmetrizable Kac-Moody algebra g, and any inte- 
grable highest weight representations V and W of U q (g), the action of the universal i?-matrix 
on u G V ® W is given by 

i?(n) = (e^ 1 ® e^)e v ® w ( u ). (3.43) 

There is a technical difficulty because Cq is not linear over the base field C(q), but instead 
is compatible with the "bar" automorphism of C(q) which inverts q. Consequently, the 
endomorhsim Qy is bar-linear instead of linear, and in fact depends on a choice of a bar- 
involution on V. In the case of an irreducible representation V\, the endomorphism 0y A 
depends only on a choice of highest weight vector v\ G V\. To make Equation (I3.43P precise 
we must define the action of G on V\ ® in terms of chosen highest weight vectors v\ G V\ 
and G V^, and then show that the composition (Gy^ ® &y )0y A (g)V r M does not depend on 
v A and Vp. 

The system of endomorphisms 6 was previously studied in [33], where it was used 
to construct the universal i?-matrix when pj is of finite type. Essentially we have extended 
this previous work to include all symmetrizable Kac-Moody algebras. However, the action 
of 6 on a tensor product in defined differently here than in [33], so the constructions of R 
are a-priori not identical, and we have not in fact proven that the construction in [33j gives 
the universal -R-matrix in all cases. 

3.3.1 The endomorphism and the system of isomorphisms a e . 

We now introduce a C-algebra automorphism C@ of U q (g): 

' C e {E t ) = EiKr 1 
C e (Fi) = KiFi 

(3.44) 

c e m = 

C e (q) = q- 1 . 

Notice that Co inverts q, so it is not a C(q) algebra automorphism, but is instead bar linear. 
That is, it is compatible which the bar-involution of C(q) which inverts q. 

One can check that Cq is an algebra involution and a coalgebra anti-involution. 
It is perhaps useful to work over Q(q) instead of C(q), and imagine that q is specialized to 
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a complex number on the unit circle (although not a root of unity). Thus bar-involution 
should be thought of as complex conjugation. The following defines an involution of U q (g) 
compatible with bar-involution on C(q), and will prove very useful: 

Definition 3.3.1. C\, ar : U q (g) — > U q (g) is the C-algebra involution defined by 



CbarQ — Q 1 

Cb ar Ki = K- 

(3.45) 

CbarEi = Ei 
CbarKi = Pi ■ 

We must define a C- vector space automorphism Oy A of each V\ which is compatible 
with Co- Since Cq is bar- linear instead of linear, it will be necessary to first fix an auto- 
morphism of V\ compatible with bar-involution on C(q). If we fix a highest weight vector 
v\ € V\, there is a unique involution bar(y A „ A ) that fixes v\, and such that the following 
diagram commutes: 

V\ bar(y ^ } , V X 

u u 

UM ^ *U q (g). 

When it does not cause confusion we will denote bar(y Ajl , A )(t> ) by v. In general we will use 
the notation (V,barv) to denote a representation V together with a chosen involution on 
that representation compatible with the involution Cb ar of U q (g). 

Definition 3.3.2. The action of &(y x ,vx) 071 ^ * s defined to send v\ to q~( A > A )/ 2 +( A '^)t! A; 
and to be compatible with Cq. 

It is straightforward to check that for any weight vector b € V\ of weight fx, 
®(V x ,B x )(b) = q~M/ 2 +Mb. Thus we can define: 

Definition 3.3.3. For any representation V with a chosen involution bary compatible with 
Cbar, define @(v,barv) ^° ac ^ on an we wht vector b by 

@(V,barv)(b) = q- M/2+M barv{b). (3.46) 

Note that by the above discussion &(v,barv) * s compatible with Cq. 
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The construction described in Section ["1.1.11 uses the action of £ on V ® W. Thus 
we will need to define how acts on a tensor product. In particular, we need a well defined 
notion of tensor product in the category whose objects consist of a pair (V, bary) of a 
representation and an involution compatible with Cb ar - It is enough to define an involution 
on V\ ® compatible with Cb ar given highest weight vectors v\ € V\ and t> M € V^. The 
following naive guess is not compatible with Cbar, but will be useful in defining an involution 
which is. 

Definition 3.3.4. Fix (V, bary) and (W, barw), where bary and barw are involutions ofV 
and W compatible with C\, ar . Let (bary ® barw) be the vector space involution onV®W 
defined by f{q)v ® w — ► f{q~ l )v ® w for all f(q) G C(q) and v € V, w £ W . 

Comment 3.3.5. It is straightforward to check that the action of {bary ® barw) on a vector 
inV ®W does not depend on its expression as a sum of element of the form f(q)v ® w. The 
resulting map is a C-linear involution, and in particular is invertible. 

Lemma 3.3.6. Let v v be a singular weight vector in V\ ® V^, and write 

N 

v v = ^2bj®Cj, (3.47) 
i=i 

where each bj is a weight vector ofV\, and each Cj is a weight vector ofV^. Then 

N 

bar{v u ) := ^ g (*»,f)-(wt(c,) I wtfe))+2( A i-wt(cy),p) ^. ^ d . ^ 48) 

3=0 

is also singular. 

Proof. For any vector v € B\ ® B^, introduce that notation v 13 to be indicate the part of v 
in V\(v — (3) ® V^(/3) (here V^(/3) denotes the /3 weight space in V^). 

Fix i £ I. The vector is singular, so E{V V = and hence (EiV u )^ = for all (3. 
One can easily calculate that: 

= {E iVv f = Q^'^Eibj ® Cj + ® Bic,-. (3.49) 

wt(cj)=/3 wt(ej)=/3— a; 
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Using Equation (13~48l) : 

{EMx(v u )f = q M ~ {m+2(p ^' p k i ^ a * ) E i b j ®c j (3.50) 

wt( Cj )=/3 

+ Yl qM-iP-ai'P-^+^-P+^bj ® EiCj 

wt(cj)=/3-ai 

= q(^^)-(l3-a i ,/3~a i )+2(fi-l3+a i ,p) x (3.51) 



X 



iWt(cj)=/3 wt(cj)=0 — Cti 

= qM-V-cvj-ati+^p^p)^^^ g, bar ( ^ iV/i) )(^^/, (3.52) 

where (bar(y Ai „ A ) ® bar(y ^ )) is the involution from Definition 13,3.41 But E^Vy) 13 = 0, 
and (bar(y A ,i> A ) <8> bar(y ; „ )) is an invertible linear map on V\ ® V^, so this implies that 
(bar(y Ai „ A ) <S> bary „ )-Ek(u!/)^ = 0. Since this holds for all /3, we see that £ , jbar(f^) = 0. 
Hence bar(v„) is a singular vector. □ 

We can now define an involution bar^^g^y ■ v ) on V\ <8> which is compatible 
with Cbar, and which depends only on v\ and f^. 

Definition 3.3.7. Let barty x>Vx \^ry v -\ be the unique involution on V\ ® which agrees 
with the involution bar from Lemma XS '.3 '.6\ on singular vectors, and is compatible with Cb ar - 

This can be extended by naturallity to give a bar-involution on (V, bary)(g>(W, bariy). 
Thus Definition 13.3.31 gives a well defined action of O on the tensor product, and we can 
proceed to define cr e following the methods described in Section 11.1.11 

Definition 3.3.8. a^ w := Flip o (By 1 ® G^)(Q V9W ) :V®W ^W®V, 
where the action of @v®W * s defined using barry x>Vx ^®ry ,v ) fr om Definition \3.3. 71 

As discussed in Section 11.1.11 these o~y W combine to give a natural family of 
isomorphisms, which we will denote by a . Note that a e is defined using a choice of 
involution on V and W, but in fact, by Proposition 13.3.101 below, it is independent of this 
choice. 

Comment 3.3.9. One can check that Gy is an involution, so the inverses in Definition 
\3.3.8\ are in some sense unnecessary. We include them because 0y should really be thought 
of as an isomorphism between V and the module which isV as aC vector space, but with the 
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action of ' U q (g) twisted by C®. We have not specified the action of Q on this new module. 
The way the formula is written, Q is always acting onV,W orV®W with the usual action, 
where it has been defined. 

Proposition 3.3.10. (Ty W : V ® W — > W ® V is independent of the choice of involutions 
bary and barw ■ 

Proof. It is sufficient to consider the case of Oy v ■ The involutions on V\ and only 
depend on a choice of highest weight vector in each of V\ and Vp. It is straightforward to 
check that re-scaling these highest weight vectors has no effect on a® x v . □ 

3.3.2 Constructing the standard i?-matrix 

In this section we prove that the action of (Qy 1 ® ®jy on V ® W is equal 

to the action of the standard i?-matrix. Equivalently, a e is the standard braiding. 

Let (V\,v\) and (V^,^) be irreducible representations with chosen highest weight 
vectors. Every vector w G V\ ® Vp can be writen as 

w = v \ ® c + ® c\ + . . . + h\ ® c fc _i + b ® v^, (3.53) 

where, for < j < k — 1, bj is a weight vector of V\ of weight strictly less then A, and Cj 
a weight vector of of weight strictly less then fx. Furthermore, the vectors 6o £ V\ and 
Co € Vp are uniquely determined by w. Thus we can define projections from V\ ® to Vx 
and as follows: 

Definition 3.3.11. T/ie projections p\ : V\ ® — ► Vx and : V\ ® — ► are given 
by, for all w € V\ ® V^, 

Pa,» := (3.54) 
Pa^M : = co- (3-55) 

Lemma 3.3.12. Lei S\ tfl be the space of singular vectors in V\ ® V^. The restrictions of 
the maps p\ and p\ from Definition \3.3.11\ to are injective. 

Proof. It follows from the tensor product rule for crystal bases (see Section I2.4|) that the 
span of P\„(s) over singular vectors s of V\ ® Vp has the same dimension as S\ tfl itself. 
Hence p\ is injective. 
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To see that p\ is also injective, note that, since C<~> is a coalgebra anti-automorphism, 
Flip o (0y A <8> ©%) is an isomorphism of representations. Thus the map 



s Flip o (Q Vx ® Gyjs 



(3.56) 



is a vector space isomorphisms between the space of singular vectors of V\ <S> and the 
space of singular vectors of ® V\. Composing this with p 2 A , we see that the map 



s _> ^(M^)/ 2 -(M,P)+(wt(s)-/i,wt(s)-^/2)-(wt(s)-M,^)^ ar ^^l 

is injective. But then itself must also be injective. 



(3.57) 
□ 



The following fact is well known (see for instance [27]). As in Section [3.1.11 we 
will write expressions using h, where q = e h , and simply note that the action on any (ten- 
sor product of) representations of U q (g) is well defined (although can sometimes introduce 
fractional powers of q). 

Lemma 3.3.13. The standard universal R matrix can be expressed as 



( 



R h = exp hJ2(B ^jHi H s 



i,0 



1 + 



E 



\ 



positive integral 
weights (3 



(3.58) 



/ 



where each Xp is an element of Uh{o) of weight (3, and Yp is an element ofUh{$) of weight 
-13. □ 

Lemma 3.3.14. Let v € V and w £ W be weight vectors. Then 



exp hJ2( B ~% H i ® H j )(v®w) = g( wt M' wt (-))( v ® w ), 



1,3 



where q = e h . 
Proof. Define 



J := exp 



(3.59) 



(3.60) 
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It is straightforward to check that J acts on a weight vector b in any representation V by 

J(p) = g( wt ( f, )' wt ( fe ))/ 2 +( wt ( fe )'/ 5 )5. (3.61) 

Note that J can act by fractional powers of q, which is why we must adjoint a fixed k th root 
of q to C(q) (see Section EE}- Calculating (J^ 1 <g> J _1 )A(J)(u ® w) using Equation (I3.60P 
gives the left side of equation (13,59p . and calculating (J^ 1 (£> J~ 1 )A(J)(v<g>w) using Equation 
(|3.61l) gives the right side of Equation (I3.59p . Thus the two sides are equal. Details of these 
calculations can be found in (TKI. □ 



We are now ready to prove our final main result of Chapter O 

Theorem 3.3.15. (Gy 1 <S> ®w)@v®W acts on V (g> W as the standard R-matrix. 

Proof. By naturallity it is enough to consider the case when V and W are irreducible. We 
will actually show that cr e acts on V\ ® as the standard braiding, since this is equivalent. 
Since Cq is a coalgebra anti-autamorphism, using the discussion in Section [TTTTT] we see that 
cr e is an isomorphism of representations. Since Flip o R is also an isomorphism, it suffices 
to show that they agree on singular vectors in V\®V^. So, let v u be a singular vector of 
weight u, and write 

v v = b\ <S> c + fefc-i ® ci + . . . + b\ (8 Cfc_i + b ® b^ (3.62) 

where, for < j < k — 1, bj is a weight vector of of weight strictly less then \x. By 
Definitions 13.3.31 and 13.3.81 



a @ (v u ) = g-(wt(6),wt(6))/2-( A t,, 1 )/2+(A*+wt(6),At+wt(6))/2 b ^ &q + _ _ ^3 gg^ 

= (? (wt(b), M )^ 06o + _ ^ (3 64) 

where . . . representations terms of the form c <g> b with wt(c) < fi. 
It follows from Definition 13.581 and Lemma 13.3.141 that 

Flip o R(y v ) = qW)^ b Q + ... , (3.65) 

where again . . . representations terms of the form c (8) b where wt(c) < \i. Both a®(v u ) and 
Flip o R(v u ) are singular vectors in <8> V\. Hence by Lemma T3.3. 121 they are equal. □ 

It is an immediate consequence of Theorem 13.3.151 and Equation (|2.13l) that we 
have a new expression for Drinfeld's unitarized -R-matrix: 
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Corollary 3.3.16. Let Ty x be the C-linear endomorphism of (V, bary) defined by composing 
F(v.bar v ) ° Q ~ i where Q is as in Section \2.3l Then (Ty 1 <S> T^})Tv^w ac ts onV®W as 
Drinfeld's unitarized R-matrix. □ 



3.4 Future directions 

The motivating question behind this work was to find a coboundary structure on 
the category of g-crystals, when q is any symmetrizable Kac-Moody algebra. This has still 
not been done, although the results in section [3T21 lead to a natural conjecture: 

Conjecture 3.4.1. The definition of the crystal committor from Section \3.2.2\ is a cobound- 
ary structure^ 

The results from Section [3T31 are partly aimed at proving this conjecture. We have 
given a construction of the standard braiding of the form (6 _1 ® G -1 )A(6), and from 
there a construction of Drinfeld's coboundary structure of the same form. We hope to use 
methods similar to Section 13.11 to show that Drinfeld's coboundary structure acts in a nice 
way on crystal bases, and that this will lead to a proof of Conjecture 13.4.11 However, 
itself does not preserve crystal lattices, so the methods cannot be applied without significant 
modification. 

We now mention a few other questions arising from the work in this chapter. 

Question 3.1. For each connected subgraph T of the Dynkin diagram, let Qr be the cor- 
responding Levi subalgebra of q, and Uh(dr) be the corresponding Levi subalgebra ofUh(s)- 

— 1/2 

One can define £p = Q r JrT Wr , where Qr and Jr act on a representation V of Uh(g) 
via the obvious functor to Uh(Qr) representations, and T Wr is the braid group element cor- 
responding to the longest word in the Weyl group of Qr- These £p are invertible, so they 
generate a group W acting on Uh{o) (which preserves only the algebra structure), and on 
representations ofUh{o). What group is this? 

We believe that answering this question would be an important step in understand- 
ing the relationship between the braid group and the cactus group. In the case g = sl n we 
hope that W is closely related to the cactus group, where, if T consists of nodes s through 
t — 1 of the Dynkin diagram, £p corresponds to the generator H a t i of the cactus group (see 

lr This Conjecture has recently been proven by Savage [311 Theorem 6.4] 
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[HI Section 3]). It cannot agree exactly since £p 2 7^ Id (only £p 4 = Id). However, one may 
be able to use the methods of Section 13.1.31 to modify the £" and obtain exactly the cactus 
group. 

Question 3.2. The commutor gives an action of the n-fruit cactus group J n , and hence its 
group algebra, on tensor products V ® ■ ■ ■ V of U q (g) modules. Does this action factor 
through any quotient algebra in some special cases? For example what about the case when 
g = sl n and each V is the standard representation. What about the corresponding action on 
tensor products of crystals ? 

For the case of the braiding, the corresponding question has a nice answer in the 
above special case. The action of the braid group factors through the Hecke algebra and we 
have the quantum Schur-Weyl duality. 

The next question concerns an alternate approach to proving Conjecture 13.4.11 
Kashiwara's *-involution gives Boo an additional crystal structure, defined by /* • b : = 
*o/jO *(b). Let B^ denote the crystal with vertex set Z>o, where ej,fj act trivially for 
j 7^ i and ej,/j act as they do on the usual Boo for sl2- Kashiwara (20J Theorem 2.2.1] 
showed that the map 

Boo — > <8> B" 1 

(3.66) 

is a morphism of crystals with respect to the usual crystal structures on each side. We can 
think of this fact as an additional property of *. 

On the other hand, the crystal commutor a HK also has an additional property, 
which is called the cactus relation. This relation states that if A, B, C are crystals, then 

°%C 9 B (1 ® *fl,c) = °B%A,C i°A K B ® !)• (3-67) 

(See O Theorem 3]). 

Question 3.3. Is there a relation between this additional property of Kashiwara's involution 
* and the cactus relation for the commutor a HK ? 
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Chapter 4 

Combinatorial models for sl n crystals 
and applications 



4.1 Crystal structures 

We start by defining two families of crystal structures for sl n . In the first, the 
vertices are partitions. In the second, the vertices are configurations of beads on an abacus. 
In each case the family is indexed by a positive integer £. We will refer to I as the level 
of the crystal, since, using the results of this section, it is straightforward to see our level 
I crystal structure decomposes into a union of crystals corresponding to level I irreducible 
representations of sl n . The crystal graph of every irreducible sl n representation appears as 
an easily identifiable subcrystal of the abacus model. Some irreducible representation do 
not appear using the partition model as we define it, although they do after a simple change 
of conventions (just shift the coloring in Figure [L2j) . There is a slight subtlety in the case 



of sl2, since the proof of Theorem l4.1.1l fails. Theorem 14.1.141 and the results from Section 
14.21 do hold in this case, as we show in Section l4~3l using the Kyoto path model. However, 
we cannot prove the full strength of Theorem 14.1.11 for n = 2. 



Much of this chapter has previously appeared in [34J. 
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4.1.1 Crystal structure on partitions 

We now define level t crystal operators for sl n , acting on the set of partitions (at 
least when n > 3). Figure fl~2l illustrates the definition for n = 3 and i = 4. Color the 
boxes of a partition with n colors cq,c\, . . . c n _i, where all boxes above position k on the 
horizontal axis are colored c s for s = \k/l\ modulo n. To act by place a "(" above the 
horizontal position k if boxes in that position are colored q, and you can add an I- ribbon 
whose rightmost box is above k. Similarly, we put a ")" above each position k where boxes 
are colored q and you can remove an I- ribbon whose rightmost box is above k. acts by 
adding an ^-ribbon whose rightmost box is below the first uncanceled "(" from the left, if 
possible, and sending that partition to if there is no uncanceled "(". Similarly, q acts by 
removing an I- ribbon whose rightmost box is below the first uncanceled ")" from the right, 
if possible, and sending the partition to otherwise. 



Theorem 14.1.11 below will imply that, for n > 3, these operators do in fact endow 
the set of partitions with an sl n crystal structure. 

4.1.2 Crystal structure on abacus configurations 

As discussed in Section l2~6l each partition corresponds to a certain configuration of 
beads on an abacus (abacus configuration). Thus the operators ei and fi also define operators 
on the set of abacus configurations coming from partitions. We know from Section 12.61 
that adding (removing) an ^-ribbon to a partition corresponds to moving one bead forward 
(backwards) one position in the corresponding ^-strand abacus. This allows us to describe 
the operators q and fi directly using the abacus. This new definition of operators and fi 
makes sense on all abacus configurations, regardless of whether or not they actually come 
from partitions. 

The resulting operators and fi on abacus configurations can be defined as follows 
(see Figure [L3]for an example). Color the gaps between the columns of beads with n colors, 
putting Co at the origin, and moc j n j in the i th gap, counting left to right. We will include 
the colors in the diagrams by writing in the q's below the corresponding gap. The operators 
ei and fi are then calculated as follows: Put a "(" every time a bead could move to the right 
across color q, and a ")" every time a bead could move to the left across q. The brackets 
are ordered moving up each a colored gap in turn from left to right. We group all the 
brackets corresponding to the same gap above that gap. fi moves the bead corresponding to 
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the first uncanceled "(" from the left one place forward, if possible, and sends that element 
to otherwise. Similarly, ej moves the bead corresponding the the first uncanceled ")" from 
the right one space backwards, if possible, and sends the element to otherwise. 

We will now show that the operators ej and fa give the set of abacus configurations 
the structure of an sl n crystal, when n > 3. It follows immediately that our level £ operators 
on the set of partitions also gives us a crystal structure, since the map sending a partition 
to the corresponding abacus configuration preserves the operators and f%. 

Theorem 4.1.1. Fix n > 3 and £ > 1. Define a colored directed graph G as follows: The 
vertices of G are all configurations of beads on an l-strand abacus, which have finitely many 
empty positions to the left of the origin, and finitely many full positions to the right of the 
origin. There is a Ci-colored edge from tft to (ft if and only if fi(ip) = <ft- Then each connected 
component of G is the crystal graph of some integrable highest weight representation of sin. 

Proof. By [171 Proposition 2.4.4], (see also [32]), it is sufficient to show that, for each pair 
< i < j < n, each connected component of the graph obtained by only considering edges 
of color Ci and c ? is 



Choose some abacus configuration i/j, and some < i < j < n—1, and consider the connected 
component containing ift of the subgraph of G obtained by only considering edges colored 
Ci and Cj. If \i — j\ / 1 mod(n), then fi and fj clearly commute (as do and ej). Also, 
it is clear that if we only consider one color q, then G is a disjoint union on finite directed 
lines. This is sufficient to show that the component containing ip is an sl2 x SI2 crystal, as 
required. 

Now consider the case when \i — j\ = 1 mod(n). The abacus model is clearly 
symmetric under shifting the colors, so, without loss of generality, we may assume i = 1 and 
j = 2. Also, we need only consider the abacus for S13, since if there are columns of beads 
not bordering a c\ or C2 gap, they can be ignored without affecting f\ or /2. As shown 
in Figure 14.11 each connected component of this crystal is the crystal of an integrable SI3 
representation, as required. □ 



An sbj crystal if \i — j \ = 1 mod(re) 



(4.1) 



An SI2 x SI2 crystal otherwise. 
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Figure 4.1: Consider an abacus configuration ip for shj. Cut the abacus along the gaps 
colored Co and stack the pieces into a column as shown (this is the step that fails for sl 2 ). 
Notice that we can calculate /i,/ 2 ,ei and e 2 on the column abacus using the same rule 
as for the row abacus, since we will look at the c\ or c 2 gaps in exactly the same order. 
Each row of the column abacus, considered by itself, generates either a trivial crystal, or the 
crystal of one of the two fundamental representations of S13. By Corollary 12.4.131 the rule 
for calculating ej and fi on the column abacus is exactly the same as the rule for taking 
the tensor product of all the non-trivial SI3 crystals. So, ip generates a component of the 
tensor product of a bunch of crystals of SI3 representations, which is itself the crystal of an 
SI3 representation. 
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4.1.3 More on the abacus model, including the highest irreducible part 

This section is a little technical. We introduce some definitions, then present some 
results about the structure of the crystals defined in Section 14.1.21 Lemma 14.1.121 is the 
main result we need for the applications in Section 14.21 We state and prove this lemma 
without using the fact that this is an sl n crystal, so it holds even for sh, when the proof 



of Theorem 14.1.11 fails. We finish the section by identifying a subcrystal which realizes the 
crystal graph for any irreducible integrable representation of sl n of level £ > (Theorem 
I4.1.14p . We suggest the casual reader look at the statements of Lemma 14. 1.121 and Theorem 
14.1.141 and refer to the definitions as needed; the details of the proofs can safely be skipped. 

Definition 4.1.2. Let ip be an abacus configuration. The compactification ofip, denoted 
ip(p), is the configuration obtained by pushing all the (black) beads to the left, using only 
finitely many moves, and not changing the row of any bead. For example, Figure \4-4\ * s ^ e 
compactification of the configuration in Figure \4-5{ 

Definition 4.1.3. Let r be a row of beads with finitely many negative positions empty and 
finitely many positive positions full. For each i € Z>o, let r % denote the positions of the i th 
bead in r, counting from the right. 

Definition 4.1.4. Let r and s be two rows of beads. We say r < s if r % < s l for all i > 0. 

Definition 4.1.5. Let ip be an abacus configuration. Define a row of beads ipi for any i G Z, 
by letting ipi be the i th row of the abacus if0<i<£ — 1 (counting up and starting with 0), 
and extending to the rest ofTL using i^ J i+ £ := V'f ~~ n - That is, tpi+e is tpi, but shifted n steps 
to the left. 

Definition 4.1.6. We say a configuration of beads ip is descending if ip>o > ipi — • • • — 
ipl-l > ipl- Equivalently, ip is descending it if tpi > tpi+i for all i E Z. 

Definition 4.1.7. Let ip be a descending abacus configuration. Then the descending 

stands are the sets ip k consisting of the k th black bead from the right on each row. 

Comment 4.1.8. Notice that a descending abacus configuration satisfies ip§ — n = ip k < 
"fie-i f or a M k- Thus, if we only draw i rows of the abacus, each ip k is at most n + 1 columns 
wide (see Figure \\~Jty . 
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ci c 2 c ci c 2 c cfc 2 c Cl c 2 

Figure 4.2: A descending abacus that is not tight. We have joined the descending strands 
tp k by lines, if) 2 can be shifted as shown. The positions modulo n (here 3) do not change, 
the configuration is still decreasing, but they are closer to ip 3 . Hence, this configuration is 
not tight. The operation shown here is T 2 as in Definition 14.1.91 



Definition 4.1.9. The tightening operator T\. is the operator on abacus configuration ip 
which shifts the k th bead on each row down one row, if possible. Explicitly: 



if 3 + k 



iftfi+l > for alii 



4+i 



Tk{tp) = otherwise 
See Figure \4~^\ for an example. Similarly T£ shifts the k th bead on each row up one row: 



(4.2) 



Tm = o 



< 4>- 1 for alii 



otherwise 



(4.3) 



Definition 4.1.10. A descending configuration ip of beads is called tight if, for each k, 
the beads ifi. are positioned as far to the left as possible, subject to the set {x/j. mod n} 
being held fixed, and, for each i, V^ +1 < ipi- See Figure This is equivalent to saying 
2fc(V0 = for all k, since we only deal with descending configurations, so is the only way 
to move if) k closer to %p k+1 . 



Lemma 4.1.11. The set of descending abacus configurations (along with 0) is closed under 
the operators e» and fi defined in Section ^. O . Furthermore, the restriction of ej and fi to 
the set of descending abacus configurations can be calculated using the following rule: 

For each k, let S k be the string of brackets )•••)('"( where the number of "(" is 
the number of beads in ijj k in position i — 1/2 mod(n), and the number of ")" is the number 
of beads in ij) k in position i + 1/2 mod(n). Let Si = ■ ■ ■ SfSfSf. 
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• // the first uncanceled ")" from the right in Si comes from S k , then moves a 
bead in i\) k one step to the left. The bead that moves is always the last bead of ifi, in position 
2 + 1/2 mod(n) that you encounter moving up the columns in turn from left to right. If there 
is no uncanceled ")" in Si, then e{ sends that element to zero. 

• // the first uncanceled "(" from the left in Si comes from S k , then fi moves a bead 
in ifj k one step to the right. The bead that moves is always the first bead of ifi, in position 
i — 1/2 mod(n) that you encounter moving up the columns in tun from left to right. If there 
is no uncanceled "(" in Si, then fi sends that element to zero. 

Proof. Let Ri be the string of brackets used to calculate ej and fi in Section 14.1.21 The 
descending condition implies: 

(i) All the brackets in Ri coming from beads in ip k always come before all the brackets 
coming from beads in ip^ 1 . 

(ii) All the ")" in Ri coming from i\) k always come before all the "(" in Ri coming from 

*l> k 

These facts are both clear if you first do moves as in Figure 14.31 until the first 
bead of ifi, in position i + 1/2 mod(n) is on the bottom row of the abacus. As argued in 
the caption, these moves commute with the actions of and /«, and preserves the set of 
descending abacus configurations. 

Let R k be the substring of Ri consisting of brackets coming from ip k . Then S% is 
obtained from Ri by simply adding a string of canceling brackets (•••()■••) between each R k 
and where the number of "(" and ")" is the number of pairs of touching beads, one in 

ij) k and one in if) 1 ? -1 , that are in positions 1 — 1/2 and i + 1/2 mod(ra) respectively. Inserting 
canceling brackets does not change the first uncanceled "(". Hence the first uncanceled "(" 
in S{ will come from a bead in ip k if and only if the first uncanceled "(" in Ri comes from a 
bead in tp k . Therefore our new calculation of fi moves a bead in the right ip k . It remains to 
show that the calculation of fi using Ri always moves the first bead of tp, is position i — 1/2 
mod(ra). But this follows immediately from property Jn|) above. The proof for ej is similar. 
Hence the new rule agrees with our definition of and 

This new rule clearly preserves the set of descending abacus configurations. □ 

We are now ready to state and prove our main lemma concerning the structure of 
the operators e» and fi acting on abacus configurations: 
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Figure 4.3: Shifting the abacus. One can move the bottom row of the abacus to the top 
row, but shifted back by n. This will commute with the operations fi, since when we create 
the string of brackets to calculate e% or fi, we will still look at the Ci gaps in exactly the 
same order. Also, it is clear from Definition 14.1.61 that this preserves the set of descending 
abacus configurations. 

Lemma 4.1.12. Fix n > 2, and £ > 1. Consider the set of £ -strand abacus configurations, 
colored with Co, . . . c n _i as shown in Figure HOI Let G be the colored directed graph whose 
vertices are all descending abacus configurations tft with a given compactification tftm), and 
where there is an edge of color Ci from ip to (ft if and only if fi(ip) = (ft. Then: 

(i) The operators €{ and fi, restricted to the set of descending abacus configurations, com- 
mute with Tk and Tj* . 

(ii) The sources of G (i.e. vertices that are not the end of any edge) are exactly those 
configurations that can be obtained from ^(o) by a series of moves T£ for various k. 

(Hi) The set of tight descending abacus configurations is a connected component ofG. 

(iv) If we add an edge to G connecting ip and <ft whenever Tk(ip) = (ft for some k, then G 
is connected. 

Proof. dl|: Calculate fi as in Lemma f4. 1.111 Then Tj~ clearly does not change the string of 
brackets 5«, and hence commute with /«, as long as T^{tft) ^ and o fi(ip) ^ 0. The only 
potential problem is if fi o Tk(tp) = but Tk o fi(ift) ^ (or visa versa). 



must be on the the row below b. Since b hits ift + when you apply Tk, this must also be the 
last row of %ft k+1 containing a bead in position i — 1/2 mod(ra). By Lemma [4.1 .111 for b to 



ift k+1 in position i — 1/2 mod(n). The descending condition then implies that the number 



Assume fioTk(ift) = but Tk°fi{ip) ^ 0. Then fi must move the only bead b ofift k 
that hits ift k+1 when you apply T^. b must be the first bead of ift k in position i — 1/2 mod(ra) 
(moving up the columns and left to right). The last bead of ift. in position i + 1/2 mod(ra) 



move, there must be at least as many beads of ift k 



in position i + 1/2 mod(n) as beads in 
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of beads of ip k in position i + 1/2 mod(ra) must be equal to the number of beads of ip k+1 in 
position i — 1/2 mod(ra). This is illustrated below: 

Ci 

But then o fi(ifj) is in fact zero, since even after applying /, the bottom bead of ip k in 
position i + 1/2 mod(ra) cannot be shifted down without hitting ifj k+l . So the problem cannot 
in fact occur. The other case is similar, as are the cases involving a or 

(Jn]): It is clear from part (JTJ) that applying operators T£ to ipr \ will always give a 
source (as long as the configuration is not sent to 0). So, let ip be a source, and we will show 
that ip can be tightened to ^(o) by applying a series of operators T& for various k. First, for 
each k > 1, define: 

t-l 

ip(ip k ) : = ^ Aj, where i = 1$ + 1/2 mod(ra). (4.4) 
3=0 
i-\ 

e{ijj k ) ■= y^ Aj, where i = ip k - 1/2 mod(n). (4.5) 
3=0 

We will use the notation <pi(ip) (respectively £i(ip)) to mean the coefficient of Aj in <p{ip) 
(respectively s(ip)). For each k > 1, define ip\k to be the abacus configuration obtained 
by removing the first k — 1 black beads on each row, counting from the right. When we 
calculate fi as in Lemma [4.1 .111 all the brackets from ip\k always come before the brackets 
from ip m , for any m < k. Hence, if -0 is a source, then so is ip\k for all k, We will prove the 
following statement for each k > 1: 

^\ k+ i) = ^ k+1 )=e{i, k ). (4.6) 

i\) can differ in only finitely many places from a compact configuration, so V'lfc is compact for 
large enough k, and (14.6(1 clearly holds for compact configurations. We proceed by induction, 
assuming (I4.6|) holds for some k > 2 and proving it still holds for k — 1. Since (p(i()\k+i) = 
e(ijj k ), the rule for calculating fi implies that f(ip\k) = V 9 (V ;fc )- Since V'U-i is still a source, 
we must have e^V^ -1 ) < <Pi(ift!?) f° r eacn But Y17=o e iC0* -1 ) = Y^7=o fiitf*) = Hence 
we see that tp(ip k ) = e{ip k ~ l ). So, ([476]) holds for k — 1. 
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By Definition 14.1.101 and the definitions of <p(ip) and e(ip), (14. 6p implies that we can 
tighten each ip. until it is right next to ip k+l . Therefore, ip can be tightened to a compact 
configuration, which must be -0(0) by the definition of G. Part dH]) follows since Tk{ip) = <p 
if and only if T£((p) = ip. 

([ml) : The graph G is graded by Z>o, where the degree of ip is the number of times 
you need to move one bead one step to the left to reach V'(o)- Every connected component 
to G has at least one vertex tp m i n of minimal degree. V'min must be a source, since each fi is 
clearly degree 1. Hence each connected component of G contains a source. By part ([TTJ) , we 
can tighten any source to get V>(o) • Hence the set of tight descending abacus configurations 
in G contains exactly one source, namely V(o)- By Lemma [4.1.111 and part JI]), the set of 
tight descending abacus configurations is closed under the operators fi, so it is a complete 
connected component of G. 

([rvl) : This follows immediately from part Jn|, and the observation from the proof 
of (Iml) that every connected component of G contains a source. □ 

Definition 4.1.13. Let ipty be a compact, descending abacus configuration. Define a dom- 
inant integral weight of sl n by 

n-l 

A (^(o)) == ^rn^i, (4.7) 
i=0 

where mi is the number of < j < I — 1 such that the last black bead of tp(o)j ^ * n position 
i — 1/2 modulo n. Equivalently , 

m i = max{m:/f l (^ (o) )^0} (4.8) 

Note that A(^(o)) uniquely determines V'(o); U P t° a transformation of the form ip 3 ^ 
^(o)i+m f or some 771 ^ ^ ( see Definition \4 . 1 . 5| ) . That is, up to a series of moves as in Figure 

Theorem 4.1.14. Fix n > 2 and £ > 1, and letip^ be a compact, descending configuration 
of beads on an l-strand abacus colored with cq, . . . c n -i as shown in Figure HOI Let B be 
the colored directed graph whose vertices are all tight, descending abacus configurations with 
compactification ipm), and there is a c, colored edge from ip to <p if fi(ip) = 4>. Then B is a 
realization of the crystal graph for the sl n representation V^^, y 

Proof. Lemma 14.1.121 part (Jm]) shows that B is a connected graph. For n > 3, Theorem 
14.1.11 shows that this is in fact the crystal graph of an irreducible sl n representation. For 
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ci c 2 c ci c 2 c ci c 2 c ci c 2 



Figure 4.4: The highest weight element for an irreducible SI3 crystal of highest weight 
A0 + 2A1 + A 2 . As explained in Section l4~3l this corresponds to the ground-state path in the 
Kyoto path model. Each 4-tuple of beads connected by a line corresponds to an element of 



Figure 4.5: A tight descending abacus. This configuration represents an element of the 
irreducible crystal generated by the compact abacus configuration shown in Figure [4~4l 

n = 2, it is also the crystal of an irreducible sl 2 representation, but we delay the proof until 
Section 0~3l 

It is clear that -0(0) 1S the highest weight element. It's weight is Ya=o Wi^i, where 
rm = maxjm : f- a (ip(p)) + 0}. This is A(^ (0 )) by Definition EUl □ 

This implies we can realize any integral irreducible highest weight crystal for sl n 
using the abacus model by choosing the appropriate V'(o) ( see Figure l4~4l for a typical highest 
weight element ^(0)) an d Figure 1431 for a typical element of the highest irreducible part). 
However, we do not get every irreducible representation from the partition model. To see 
this, recall that the charge of a row of beads r is the integer c such that, when we push 
all the black beads of r to the left, the last black bead is in position c — 1/2. Define the 
charge of an abacus configuration i/j to be the sum of the charges of the rows. The charge 
of a compact abacus configuration of highest weight A is then well defined modulo n. Only 
those A which correspond to compact configurations of charge zero mod(n) can be realized 
using the crystal structure on partitions, as we define it. However, one can shift the colors 
in Figure fl~2l to realize the other irreducible crystals. 
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Figure 4.6: A cylindric plane partition with period 9. Here n = 3 and I = 6, because 
there are 3 lines on the boundary sloping down and 6 sloping up in each period, tt^j from 
Definition 11.2.61 is the number at the intersection of diagonals Hi and Cj (where the empty 
squares are filled in with 0). By Theorem 14.2.171 part ([mj) . this cylindric plane partition 
corresponds to a basis element of V2A +3Ai+a 2 ® F ( a representation of SI3 © gl^). We can 
reflect the picture in a vertical axis, interchanging the ir diagonals with the c diagonals. In 
this way the same cylindric plane partition corresponds to a basis element of Va +Ai+a 4 ® F 
(a representation of sl6 © gloo)- 

4.2 Relation to cylindric plane partitions 

We construct a bijection between the set of descending abacus configurations with 
a given compactification and the set of cylindric plane partitions on a certain cylinder. 
This allows us to define a crystal structure on cylindric plane partitions, which is explicitly 
described in Section 14.2.21 The crystal we obtain is reducible, and carries an action of gl^ 
which commutes with ei and /«. This allows us to show that the generating function for 
cylindric plane partitions with a fixed boundary is given by the principally graded character 
(g-character) of a certain gl n representation. Borodin [4] has previously calculated this 
generating function, and we show directly that the two results are equivalent. We also 
observe a form of rank-level duality, which comes from reflecting the cylindric plane partition 
in a vertical axis. 

4.2.1 A bijection between descending abacus configurations and cylindric 
plane partitions 

In this section we define our bijection (Definition l4.2.3p . Lemma l4.2.5l and Theorem 
l4.2.8l show that this is a bijection, and relate the compactification of an abacus configuration 
to the boundary of the corresponding cylindric plane partition. Our definition of a cylindric 
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plane partition (11,2,61) is essentially the same as that used by Borodin in [4|. See Figure 
for an example. 

Definition 4.2.1. A cylindric plane partition of type (n,£) is an array of non-negative 
integers (TTij), defined for all sufficiently large i,j € Z, and satisfying: 

(i) If TTij is defined, then so is TTkm whenever k > i and m > j. 

(ii) (ftij) is weakly decreasing in both i and j. Furthermore, for all i, lim tt^ = 0, and, 

j^oo 

for all j, lim tt^ = 0. 

i— >oo 

(Hi) If TTij is defined, then tt^ = 7Tj + ^j„ n . 

Notice that condition jroj) implies that it can be represented on a cylinder as in 
Figure \4-6j The period of the cylinder, and the directions of the grid lines, are determined 
by n and i. The information of which tt^ are defined will be called the boundary of the 
cylinder. 

Definition 4.2.2. A charged partition of charge k G Z is a sequence of non-negative integers 
(Afc > Afc + i > Xk+2 > • • • ) such that Xj = for sufficiently large j. That is, it is a partition, 
but with the parts indexed starting at k. 

Definition 4.2.3. Let i\) be an abacus configuration. For each i € Z ; let pi be the integer 
such that the last black bead in the compactification of ipi is in position pi — 1/2. For j > Pi, 
define TTij to be the number of black beads to the right of the j — pi + 1 st white bead of 
ifti, counting from the left. Define Tr(ip) := (TTij). As shown below (Lemma \^.2.5 ), Tr(ip) is a 
cylindric plane partition. 

Comment 4.2.4. Let tt = n(ip). It should be clear that each 7Tj := (7Ti Pi , TTi )Pi +i, . . .) is a 
charged partition with charge Ci, as defined in Definition ^. 2. 2 . Also, note that the boundary 



of tt(i/j) is determined by the charges of the I rows of iJj, since tt^ is well defined exactly 
when j is at least the charge of ipi. In particular, the boundary will only depend on the 
compactification '(/'(o) ofijj. 

Lemma 4.2.5. For any descending abacus configuration tp, Tr(ip) is a cylindric plane parti- 
tion. 

Proof. Fix a descending abacus configurations ip. We first show that part Jn|) of Definition 
14.2.11 holds for Tr(tp). As in Section [2T6l translate each row tpi of into a diagram by going 
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down and to the right one step for each black bead, and up and to the right one step for 
each white bead. Place this diagram at a height so that, far to the right, the diagrams of 
each ifti lie along the same axis, as shown in Figure 14.71 Since the k th black bead of ipi is 
always to the right of the k th black bead of tpi+i, one can see that the sequence of diagrams 
is weakly decreasing by containment (i.e. the diagram of f/'i+i is never above the diagram 
for ipi). As in Definition 14.2.31 irij is defined to be the number of black beads to the right 
of the j — pi + 1 st white bead of tpi. In the diagram, this is the distance of the diagram 
for ipi in the y-direction from the interval [j,j + 1] on the x axis (see Figure Wl\ . So 7Ty is 
weakly decreasing in i because the sequence of diagrams is decreasing. Also 7Ty is weakly 
decreasing in j, since iii is a charged partition. So Definition 14.2.11 part ([n]) holds. In fact, 
this argument also shows that Definition 14 . 2 . 1 1 part (JTJ) holds. 

Now, by Definition 14.1.51 the row ifii+i is just the row ipi, but shifted n steps to 
the left. By definition 14.2.21 that means ir i+ £ will be the same partition as 7Tj, but with the 
charge shifted by n. That is, tt^ = iri+£j- n , as required in part JniJ) of Definition 14.2.11 □ 

Definition 4.2.6. Let tt be a cylindric plane partition satisfying tt^ = 7Tj + ^j_ n . Label the 
diagonals Co, c\, C2, . . as shown in Figure Let 

n-l 

A(tt) := Y, m i A i> ( 4 - 9 ) 

i=0 

where nii is the number of < j < I — 1 such that the first entry of 7Tj is in diagonal c/% with 
k = i modulo n. 

Comment 4.2.7. A(ir) is only determined by an (unlabeled) cylindric plane partition tt up 
to cyclically relabeling the fundamental weights A», This corresponds to the fact that there 
is a diagram automorphism of sin which cyclically permutes these weights. 

Theorem 4.2.8. The map S : tp — > Tr(ip) is a bisection between the set of descending abacus 
configurations with compactification ip(o), and the set of cylindric plane partitions with a 
given boundary. Furthermore, the boundary is determined by A(ir) = A(tpr \). 

Proof. Lemma l4.2.5l shows that 7r(ip) is always a cylindric plane partition, and, by Comment 
14.2.41 the boundary of tt depends only on the compactification of tp. Next, notice that, 
given a cylindric plane partition tt with the correct boundary, we can construct a diagram 
as in Figure 14.71 and then an abacus configuration, simply by reversing the procedure in 




Figure 4.7: The diagram of an abacus configuration. This shows the diagram for ipi (0 < 
i < 5), as described in the proof of Lemma 14.2,51 for the example from Figure [431 

Definition 14.2.31 This is clearly an inverse for 5, so S is a bijection. It remains to check that 
A(7r) = A(^(o))- The charge of TTi(ip) is both the integer k such that the last black bead of 
ipi is in position k — 1/2, and the integer k such that the first entry of 7Ti(tp) is labeled with 
color Cfc, so the identity follows from Definitions 14 . 1 . 1 31 and 14.2761 □ 

4.2.2 The crystal structure on cylindric plane partitions 

We already have a crystal structure on abacus configurations (for n > 3) which, by 
Lemma [4.1 -111 preserves the set of descending configurations. Hence Theorem 14.2.81 implies 
we have a crystal structure on the set of cylindric plane partitions. At the moment, we need 
to translate a cylindric plane partition into an abacus configuration to calculate &i and f\. 
We now describe how to calculate these operators directly on the cylindric plane partitions. 
This section is largely independent of the rest of the paper, since later on we find it simpler 
to work with descending abacus configurations. 

It will be convenient to view a cylindric plane partition as a 3-dimensional picture, 
where iTij is the height of a pile of boxes placed at position (i, j). See Figure l4~9l Each box 
will be labeled by the coordinates of it's center in the x, y and z directions, as shown in 
Figure [4791 (only relative positions matter, so the origin is arbitrary). Each box will also be 
labeled by a color a for some residue i modulo n. For the first layer of boxes, this will be 
determined as in Figure 14761 For higher boxes, one uses the rule that color is constant along 
lines of the form {(x, y + k, z + k) : k G Z}. Note that due to the periodicity, (x, y, z) labels 
the same box as (x + £, y — n, z), so the coordinates are only well defined up to this type of 
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Figure 4.8: The cylindric plane partition associated to an abacus configuration. This figure 
shows 7r(i/>) for the configuration i/j shown in Figures [4751 and l4~7l 7Tjj is the intersection of 
the diagonals labeled Hi and Cj. Notice that tt^ is just a shift of ttq. So we can cut on the 
lines shown, and wrap the diagram around a cylinder, to get a cylindric plane partition. We 
can also describe Definition 14.2.61 A(tt) = Ao + 2Ai + A2, since the coefficient of Aj is the 
number of < i < n — 1 for which 7Tj has its first entry at a position c& with k = j modulo n. 
Note that the choice of labels o L can be shifted by Cj — > Cj+fc. This corresponds to rotating 
the dynkin diagram of sl n . 

transformation. 

For any cylindric plane partition ir and any residue i modulo n, define the following 

two sets: 

Definition 4.2.9. Ai(ir) is the set of all Cj colored boxes that can be added to ir so that each 
slice iii (see Figure is still a valid partition. 

Ri(ir) is the set of all Ci colored boxes that can be removed from tt so that each slice 
7Tj is still a valid partition. 

Comment 4.2.10. Adding (removing) a box in Ai(ir) (Ri(ir)) can result in something which 
is not a cylindric plane partition, since the slices Cj (see Figure \4-?ty may no longer be 
partitions. 

Definition 4.2.11. Define t(x, y,z) = nx/l + y — z. Note that t(x, y, z) = t(x + £,y — n, z), 
so t is well defined as a function on boxes in a cylindric plane partition. For a box n as in 
Figure \4~1% define t(n) to be t calculated on the coordinates of the center of n. 

Lemma 4.2.12. Fix a cylindric plane partition ir. Let m,n2 € Ai(ir) \J Ri(ir). Then 
t{n{) 7^ £(712) unless n\ = ni. 
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Figure 4.9: The three dimensional representation of a cylindric plane partition. This figure 
shows the cylindric plane partition from Figure l4~6l The picture is periodic, with one period 
shown between the dark lines. The first layer of boxes should be colored as in Figure 14.61 
and higher levels according to the rule that color is constant along (xo,yo + s,Zo + s) as 
s varies. The planes t(x, y, z) = C intersect the "floor" of the picture in a line which is 
horizontal in the projection shown, and are angled so that (x, y, z) and (x, y + 1, z + 1) are 
always on the same plane. For any i € /, each such plane intersects the center of at most 
one Q colored box that could be added or removed to/from ir (in each period). To calculate 
/i(7r), place a "(" for each box in Ai(n) and a ")" for each a box in Ri(w), ordered by t 
calculated on the coordinates of the center of the box. fi adds the box corresponding to the 
first uncanceled "(", if there is one, and sends the element to otherwise. 

Proof. Choose no € Ai(n) (J Ri(ir), and consider the equation t(x, y, z) = t(no). It should be 
clear from Figure l4~9l that this plane intersects the center of at most one box in Ai(ir) [j Ri(ir) 
over each period. □ 

We are now ready a define our crystal structure. Let it be a cylindric plane par- 
tition. Define ^(tt) to be the string of brackets formed by placing a "(" for every box x in 
Ai(ir), and ")" for every box in Ri{it). These are ordered with the brackets corresponding 
to n\ coming before the brackets corresponding to rt2 if and only if t(n{) < t(ri2) (this is 
possible because of Lemma l4.2.12l) . Then fi(it) is obtained by adding the box corresponding 
to the first uncanceled "(", if there is one, and is otherwise. Similarly, ei(ir) is obtained by 
removing the box corresponding to the first uncanceled ")" , if there is one, and is otherwise. 
It follows from that fact that the set of descending abacus configurations is closed under the 
crystal operators that both /f(7r) and &i(ir) will always be cylindric plane partitions. See 
Figure I4T91 

To see this agrees with the crystal structure coming from descending abacus config- 
urations, one should notice that adding (removing) a box n colored Cj with t(n) = C always 
corresponds to moving a bead across the same gap on the abacus, which we will call gi(C). 
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One must check that, for any Cj colored boxes m and ni in Ai(ii) U Ri(n), and gi{t{n\)) 
comes to the left of gi{t{ri2)) when we calculate the crystal moves on the abacus if and only 
if t{n\) < £(712). This is straightforward. 

4.2.3 More structure on cylindric plane partitions 

In this section we give a bijection between descending abacus configurations with 
compactification ip/ ) and B\ x P, where B\ is the crystal associated to an irreducible sl n 
representation Va, and P is the set of all partitions. It follows that there is also a bijection 
between cylindric plane partitions with a given boundary and B\ x P. These bijections are 
useful because they preserve an appropriate notion of weight. 

Definition 4.2.13. Let tp be an abacus configuration. Notice that you can always transform 
ip to it's compactification by a series of moves, each of which moves one black bead exactly 
one step to the left. One can easily see that the number of such moves needed is well defined. 
This number is the weight ofip, denoted 

Definition 4.2.14. If tt is a cylindric plane partition, the weight of x, denoted \ir\, is the 
sum of the entries of ir over one period. 

Definition 4.2.15. To each descending abacus configuration ip, assign: 
(i) A tight descending abacus configuration 7(V0- 

(ii) A partition X(ip). 

(Hi) A canonical basis vector v(tp) € Va- 
as follows: 

Moving from left to right, act by Tfc (see definition ^. 1.9^ until ij) k is tight with 
respect to ifj k+1 for every k. The result is j(tp). 

Q): Construct a row of beads by putting a black bead for each , and, between the 
beads corresponding to and ip t+1 , put a white bead for each time you can apply T\ to ip l . 
and stay strictly to the right of • Then use the correspondence between rows of beads 
and partitions to get \(ip) (shifting to get charge if necessary). 

Imp : By Theorem \4-1.14\ we know that the set of tight descending abacus config- 
urations with compactification -0(0) are the vertices of the crystal graph for Va- These in 
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turn correspond to canonical basis vectors in V\ (see, for example, \10$ for a discussion of 
canonical bases). Let v(ip) be the canonical basis element associated to j(ip). 

Comment 4.2.16. Since we have a bisection between cylindric plane partitions and abacus 
configurations, we can also associate this data to a cylindric plane partition ir. In that case, 
we use the notation 7(71"), A(7r) andv(n). 

Let gL^ be the Lie algebra of (Z + l/2) x (Z + l/2) matrices with finitely many non- 
zero entries. As in [13], Chapter 14 (among others), the space F spanned by all partitions 
is an irreducible gl^ module. The generators E PiP+ \ and E p+ i ;P of gl^ act on a partition as 
follows: Let r G F, and consider the row of beads corresponding to r. 

• If position p + 1 of r is full and position p is empty then E PiP+ i moves the bead 
in position p + 1 to position p. Otherwise E PtP+ \(r) = 0. 

• If position p of r is full and position p + 1 is empty, then E p+ i tP moves the bead 
in position p to position p + 1. Otherwise E p+ i tP (r) = 0. 

We then get a gl^ action on the space of abacus configurations, where gl^ acts on 
X(tp) without affecting 7(1/0 ■ The following theorem will be our key tool in this section: 

Theorem 4.2.17. (i) The sin crystal structure on the space of descending abacus con- 
figurations with compactification tpiQ\ commutes with the gl^ action. Furthermore, 
ip — > (7(V0 > A(i/0) i> s a bisection with B\ x P. Here A = A(ipr \) (see Definition 
\4-1.13\ j, -Ba is the crystal graph of the sin representation V\ realized according to The- 
orem \4-l-14\ and P is the set of all partitions. 

(ii) {v(ip) <8) where ip ranges over all descending abacus configurations with a given 
compactification V'(o); * s a basis V\ <8> F. Here F is the space spanned by all partitions 
and A = A(-i/>(o)) (see Definition \4- 1- 13$ . Furthermore, the weight of tp is the sum of 
the principle graded weight of v{tp) and n\\(ip)\. 

(Hi) {v(tt) <g> A(7r)} ; where tt ranges over the set of all cylindric plane partitions ir with given 
boundary, is a basis for Va <8> F. Here F is the space of all partitions and A = A(tt) 
(see Definition \4-2.6] ). Furthermore, the weight of such a configuration is the sum of 
the principle graded weight of v(ir) and n|A(-7r)|, 

Proof, dl}: Notice that tp is uniquely defined by the pair (7(V0> MVO)- Lemma 14. 1.121 part (jTJ) 
implies that &i and/j act on 7(1/0, ignoring X(tp). Also, by definition, gl^ acts only on X(ip), 
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ignoring 7(V0- Together, this implies that all fi commute with the gl^ action. Similarly, 
the &i commute with the gl^ action. Theorem 14.1.141 says that the sl n crystal generated by 
■0(0) is Ba- Hence Lemma [4. 1.121 part ([rvl) implies that this map is a bijection to B\ (g) F. 

In order to prove (|iTJ) and ([ml) , recall that the principally graded weight of a canon- 
ical basis vector v G V\ can be calculated from the crystal graph: set the weight of the 
highest weight element to be 0, and let fi have degree 1. This is a well defined grading on 
B\ by standard results (see [TO] ) . The principle grading on V\ is obtained by letting v(b) 
have the same weight as b. In particular, acting on ip by fi increases the principally graded 
weight of v(4>) by one. 

Jn|: It follows from part (JI]) that {v(ip) <g> A(i/>)} is a basis for Va <8> F. It remains 
to show that the weights are correct. It is clear from the definitions that the operators /, 
add one to the weight of an abacus configuration, and Tj* adds n. As above, acting by fi 
increases the principally graded weight of v(ip) by 1, without affecting X(ip). Acting by Tj* 
adds one box to \(ip) without affecting v(ip). The result follows. 

([ml) : This follows from Jn|, once one notices that moving a bead one position to 
the right on the abacus (in such a way that it remains decreasing) always corresponds to 
adding 1 to one entry of the corresponding cylindric plane partition. □ 

4.2.4 The generating function for cylindric plane partitions 

In [4|, Borodin studied the expected behavior of large random cylindric plane parti- 
tions under the distribution where the probability of a cylindric plane partition ir is propor- 
tional to q^. In particular, he found the generating function for cylindric plane partitions 
on a given cylinder, which is the partition function for this system. In Corollary 14.2.211 
below, we show that this generating function is the principally graded character of a certain 
representation of gl n . We then directly show that this agrees with Borodin's formula. 

Recall that, by Theorem 14.2.171 we can identify the set of cylindric plane partitions 
on a given cylinder with a basis for Va® F, and that this preserves an appropriate notion 
of weight. Let Ei and Fi be the Chevalley generators of g. Recall that the principle grading 
of a highest weight representation V of q is the Z>o grading induced by putting the highest 
weight vector in degree 0, letting all Fi have degree 1, and letting all Ei have degree —1. 
Let Vfc denote the degree k part of V in this grading. The principally graded character or 
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g-character of V is the formal sum: 

dim q (V) = ^dim(I4)g fc . (4.10) 

fc>0 

Also, recall that F is the space spanned by all partitions, and define the q n character of F 
by: 

dim,n(F):= Yl 1 nW - ( 4 - H ) 
partitions A 

Theorem 4.2.18. The generating function for cylindric plane partitions on a cylinder whose 
boundary satisfies A(ir) = A (see Definition ^. 2.0^ is given by: 

Z := g W = dim g (y A )dimgn(F) (4.12) 

cylindric partitions ir 
on a given cylinder 

Proof. This follows immediately from Theorem 14 . 2 . 1 71 part (lull) . □ 

A formula for dim g (VA) can be found in [131 Proposition 10.10]. The (/"-character 
of F is the sum over all partitions A of g"l A l, and is well known (see for example [Tj, Theorem 
1.1). Substituting these results into Equation (|4.12|) we obtain an equivalent formula for Z: 



Z 



mult (a) ^ 



aeAY V " * / k=l 



Theorem 14.2.181 can be simplified by wording it in terms of gl n instead of sl n . In 
order to do this, we need to review some notation. Our definitions agree with those in [7], 
although we have reworded some parts. 

We use the following realization of gl n : 

gl„ = gl n ®C[M~ 1 ] +Cc + Cd. (4.14) 

Here c is central and d acts by the derivation ti. The bracket on the remaining part is 
defined by 

[x (8) t p , y <g> t q ] = [x, y] ® t p+q + p5 p+qfi (x, y)c, (4.15) 

where (x,y) = Tr(ad(x)ad(y)). 

Notice that sl n is naturally contained in gl n . For a dominant integral weight A of 
sl n , we say an irreducible representation W\ of gl n has highest weight A if there is some 
wa € W\ such that: 
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(i) w\ is a highest weight vector of Wa as an sl n representation, and has weight A. 

(ii) Id <g> t n ■ wa = for all n > 0. 

The principle grading on such a W\ can be defined as follows: Put w\ in degree 
zero. For each < i < n — 1, let Ej have degree —1 and Fj have degree 1. Finally, let c and 
d have degree 0, and Id ® t k have degree — nk. Denote by W\,k the degree k weight space 

in this grading. The g-character of Wa is the formal sum: 

oo 

dim q (W A ) = dim(W Atk )q k . (4.16) 
k=0 

Comment 4.2.19. It is a straightforward exercise to see that this definition agrees with 
that given in Jj\j, and that the restriction of this grading to the sl n representation sin • wa 
agrees with the principle grading defined in Equation \4-10[ For any given A there are many 
possibilities for W\, since Id® 1 can act by any scalar. However, these all have the same 
q-character, so the q-character is well defined as a function of A. 

Lemma 4.2.20. Fix a dominant integral weight A for sl n . Let Va be the irreducible sln 
representation of highest weight A, and Wa be an irreducible highest weight representation 
of gl n of highest weight A. Then: 

oo 1 

dhn q (W A ) = dhn q (V A ) [J — - -. (4.17) 

k=i q 

Proof. Let W be the C span of c and Id®t p for p G Z. Let S be the C space of c, d, and x®t p 
for x £ sl n and p € Z. One can check that W forms a copy of the infinite dimensional Weyl 
algebra and S forms a copy of sl n . Furthermore, [W,5] = 0, gl n = W + 5, and WnS = Cc. 
It follows that 

W A = VMF, (4.18) 

where V is an irreducible representation of sl n and F is an irreducible representation of W. 
By Comment 14.2.191 we must have V = Va- There are many irreducible highest weight 
representations of W (parameterized by the actions of c and Id (git ), but each has the same 
g-character with respect to the grading where c has degree 0, Id ® t k has weight — nk, and 
the highest weight space is placed in degree 0. This is given by: 

dWF) = II T—^k- ( 4 - 19 ) 
fe=i q 

The Lemma follows by taking the g-character of each side of Equation (|4.18|) . □ 
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We can now reword Theorem 14,2.181 as follows: 

Corollary 4.2.21. Fix a dominant integral weight A for sl n , and let W n be an irreducible 
representation of gl n of highest weight A. The generating function for cylindric plane parti- 
tions on a cylinder whose boundary satisfies A(tt) = A (see Definition ^. 2. (fy is given by: 

Z:= Yl q M =dim q (W A ) (4.20) 

cylindric partitions tt 
on a given cylinder 

Proof. Follows immediately from Theorem 14.2.181 and Lemma 14.2.201 □ 

We now compare this with Borodin's result. Following the conventions from [4], 
label the steps of the boundary of a cylindric plane partition with residues i modulo n + £, 
as in Figure l4~6l Define: 

• N = n + 1. This is the period of the boundary of the cylindric plane partition. 

• For any k G Z, k(N) is the smallest non-negative integer congruent to k mod N. 



1, N is the set of integers modulo N. 

1 if the boundary is sloping up and to the right on diagonal i 

otherwise 



.A[i\ 
•B[i] = < 



( 



1 if the boundary is sloping down and to the right on diagonal i 
otherwise 

Note: We have reversed the definitions of A[i] and B[i] from those used by Borodin. 
This corresponds to reflecting the cylindric plane partition about a vertical axis, so by 
symmetry does not change the partition function. 

Theorem 4.2.22. (Borodin 2006) The generating function for cylindric plane partitions is 
given by: 

z - = 9 H = n i _ q kN n i _ q (i-MN)+(k-i)N ■ ( 4 - 21 ) 

cylindric partitions ir i &1,N : A[i] = 1 



on a given cylinder j £ 1, N : B\j] = 1 

We will now directly show that Equations (I4.13P and (|4.2ip are equivalent. We 
already have a proof of Theorem 14.2.181 so some readers may wish to skip to Section 14.2.51 
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We need the following fact about affine Lie algebras, which can be found in [13j 
Chapter 14.2]. Let q be a finite dimensional simple complex Lie algebra. Let q be the 
associated untwisted affine algebra, and q' the corresponding derived algebra. The principle 
grading on g' is the grading determined by setting deg(iJj) = deg(c) = 0, deg(E'j) = 1 and 
deg(Fj) = —1, for each i. Let r = rank(g). 

Lemma 4.2.23. (\13j. Chapter 14-2) The dimension of the k th principally graded component 
ofg' is r + s(k), where s(k) is the number of exponents of Q congruent to k modulo the dual 
Coxeter number. 

In the case of sl n , this reduces to: 

Corollary 4.2.24. The dimension of the k th principally graded component of sl n is n, unless 
k = mod n, in which case the dimension is n — 1. 

We start with Equation (I4.13P and manipulate it to reach Equation (I4.2ip . First, 
notice that q( p ' a ^ is just q to the principally graded weight of a. Using this, and identifying 
with A + (since sl„ is self dual), Corollary 14.2.241 allows us to simplify Equation (I4.13P 
as follows: 



dim of the A;*' 1 principally 



z = Y[ (I- q ( A +P^)) mult ( a ) Y[ ( 1 \ § raded component ofsl n j-j- 1 ^ ^ 
aeA\ k=l^- 1 ~ q ^ k=l 1 ~ q 

°° / 1 \ n 

a€Al k=l^ 1 ~ Q ' 

We will deal with the second factor first. One can readily see that there are exactly 



n residues j G 1,N such that B[j] = 1 (see Figure [476]) . Hence: 



n {t 1 , 

k=i v 



n 



l-q 



i-3 



(4.24) 



je{l,...N},B\j] = l 
i > j 



II l _ q {i-j)(l 

fc=1 *j'Gl,A r :-B[j]=l 



)(N)+(k-l)N 
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Now we consider the first factor of Equation (14.23P . Write: 



n-l 



A(vr) = ^m i A i . (4.25) 



i=0 

M 



Notice that m, is the length of the i downward sloping piece of the boundary of the 
cylindric plane partition, counting from the left over one period in Figure 14.61 and starting 
with (see Definition 14.2.61) . For each i £ I, set Sj := 1 +m,. Let fjfc(s) be the k th degree 
piece of sl„ with the grading induced by letting Ei have degree Sj, and Fi have degree — Sj. 
This will be called the s-grading of sl n . Then q^ + P' a ) is just q to the s-graded degree of a. 
Again identifying with A + , we see that: 



no 



\ _ q (A+P, a )y ult(a) = JJ (l - g dim ^W)) . (4.26) 

oeA^ " k=l 

dim(gfc(s)) is the number of positive roots of sl n of degree k in the s grading, counted with 
multiplicity. These are of two forms, which we must consider separately: 

(i) Real roots of the form [3 + k5. Here (3 is a root of sl n , k > 0, and k > if f3 is 
negative. These each have multiplicity 1, and s graded weight (A + p, (3) + kN (since 
(A + p,S)=N). 

(ii) Imaginary roots of the form k5. These each have multiplicity n — 1, and s-graded 
weight kN. 

The imaginary roots contribute a factor of 

k=l 

to Equation (l4~26]) . 

Next we find the contribution from the real roots. The positive roots of sl^ are 
ot a + «o+i + • • • + ck& for all 1 < a < b < n — 1, and the negative roots are their negatives. 
A straightforward calculation shows that 

b / 6-1 \ / a-1 \ 

( P + a, «i) = [ b + Yl mk ) - ( a + Yl mk ) ■ ( 4 - 28 ) 

i=a V k=0 / \ k=0 / 

One can see from Figure l4~B1 that B[a + mo + m\ + . . . + m a -i] = 1 for all a. By a 
similar argument, if (3 is a negative root of sl n , then (p + A, (3 + 5) will be the difference of 
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two integers that have B[-] = 1. It should be clear from Figure l4~6l that each pair i,j € 1, N 
with £[£] = B[j] = 1 corresponds to a root j3 of sl n in one of these two ways. Therefore the 
real roots contribute a factor of 

oo 

II ] J (l_ g (i-i)W+(*-i)^) (4.29) 



k=l 



i G 1,N : B[i] = 1 



« + 3 

to Equation fj4.26j) . Using Equations (I4.27P and (|4.29l) . Equations 1)4.260 is equivalent to: 



]j (i.^))™' 11 ^^!-^)" 1 n (i _ g c«-i) w+( fc -i)ivy (4 30) 



oeA^f fe=l 



£ G 1, iV : B[£] = 1 



jGl,iV:B[j] = l 
i + 3 

Next, substitute Equations (14.240 and (|4.3Q|) into Equation (14.220 to get: 
00 —i i 

z=n(i-0 ~ n t-^Vo-.^ n (i- 9 <-«~> + «-«~) ( «d 



fc=i 



i,jEl,N i E 1,N : B[i] = 1 



B[j] = l jGl,iV:B[j] = l 



i,j€l,N £ G 1, iV : B[i] = 1 

B[j] = 1 i G TTiV : B[j] = 1 



Equation (14.320 follows because there are exactly n residues £ G 1, N that have B[i] = 1. This 
then simplifies to Equation (|4.210 . using the fact that A[i] = 1 if and only if B[i] ^ 1. Hence 
we have directly shown that our equation for the partition function agrees with Borodin's. 

4.2.5 A rank-level duality result 

Fix a cylinder of type (n,£). By Corollary l4.2.21l we obtain the generating functions 
for cylindric plane partitions on this cylinder as the (/-character of a certain gl n representation 
of level t. We can reflect Figure B~6l about a vertical axis to see that this generating function 
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is also given by the g-character of a certain gL> representation of level n. Thus we see that 
these two g-characters are equal. We now state this precisely, recovering a result of I. Frenkel 
[3 Theorem 2.3]. 

For a residue i modulo n, let A- n ^ denote the i th fundamental weight of sl n . For 
any level i dominant integral weight A = Y^7=o °f s ^> define a corresponding level n 

dominant integral weight of sbj by: 

n-1 
i=0 

This should be understood using Figure 14. 6t If A is defined as in the caption, then A' is 
defined in the same way, but after first reflecting in the vertical axis, interchanging diagonal 
7Tfc and diagonal c&. 

Theorem 4.2.25. (Frenkel 1982) Let A be a level £ dominant integral weight of sin, with 
n,£ > 2. Let A' be the corresponding dominant integral weight of sk defined by Equation 
14.33 ). Let W\ be an irreducible representation of gl n with highest weight A, and W\i an 



irreducible representation of gl^ with highest weight A' . Then: 

d\m q {W K ) =dim q (W A ,). (4.34) 



New proof of theorem \4-2.25[ Let 5 be the set of all cylindric plane partitions with a fixed 



boundary, such that A(ir) = A for any ir € S. By Corollary 14.2.211 the generating function 
for S is given by: 

Z := 9 W = dim 9 (WA)- (4.35) 

7TG5 

Now let S' be the set of cylindric plane partitions with a fixed boundary, such that A(tt) = A' 
for any ir € S' . Once again, by Corollary 14.2.211 the generating function for S' is given by: 

Z' := Y q M = dim q (W A >). (4.36) 

n£S' 

As discussed in the caption of Figure 14.61 we can reflect an element of S about a vertical 
axis to get an element of S' . This is a weight preserving bijection between S and 5', so the 
two generating functions Z and Z 1 must be equal. □ 

For completeness, we also include the corresponding result when 1=1: 
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Theorem 4.2.26. Let A be a level 1 dominant integral weight of sl n , with n > 2. Let W\ 
be an irreducible representation of gl n of highest weight A. Then: 

oo 

dim g (W A ) = n T — u- (4-37) 

k=o q 

Proof. By Corollary 14.2.211 

oo _. 

dim q (W A ) = dim q (V A ) [] T — 1 ^. (4.38) 

fc=0 ^ 

By Theorems |42l8] and this is £ g 1 ^ 1 , where the sum is over all 1-strand (descending) 
abacus configurations ip with a given compactification ip^ . Such a configuration is just one 
row of beads. We can simultaneously shift each tp until rj)r Q \ has its last black bead in 
position —1/2, without changing any \ip\. As in Section I2751 there is a bijection between 
partitions and rows of beads whose compactification is this ipm), and one can easily see 
that this bijection preserves the weights. Hence the left side of Equation (|4.37l) is equal to 
^partitions A ?' A '' which is wen known to be given by the right side. □ 

4.3 Relation to the Kyoto path model 

We now present an explicit bijection between the set of tight descending abacus 
configurations with a given compactification ^(o) > and the Kyoto path model for an integrable 
irreducible level £ representation of sl n , and show that the images of our operators e, and /, 
are the crystal operators and /«. This proof does not assume that the abacus model is an 
sl n crystal. Since the Kyoto path model is an sl n crystal, we get a new proof of Theorem 
14.1.141 which works for sl2 (where our previous proof failed). Since Lemma [4.1 .121 parts (JJ]) 
and (|iv]) also hold in the case of SI2, the set of all descending abacus configurations is still 
an SI2 crystal. Hence the results in Section [4721 still hold in the case n = 2. 

We refer the reader to (|10j. Chapter 10) for the details of the Kyoto path model. 
We will only use the path models corresponding to one family Bi of perfect crystals for sl n , 
one of each level i > 0. These can be found in ( |18| Theorem 1.2.2), where they are called 
B 1,e . Here Bi consists of semi standard fillings of the partition {€) with 0.5, 1.5, . . . (2n— 1)/2. 
Below is an example for n = 3 and i = 4: 



0.5 



1.52.52.5 
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Figure 4.10: A perfect crystal of level 2 for S13. The edges show the actions of /o, fx, f 2 - The 
just follow the arrows backwards. If there is no i arrow coming out of a vertex, fi sends 
that element to 0. 

The operator fi changes the rightmost i — 1/2 to i + 1/2, if possible, and sends 
the element to if there is no i — 1/2. /o changes one n — 1/2 to 1/2, if possible, then 
shuffles that element to the front. If there is no n — 1/2 then /o sends that element to 0. 
inverts fi if possible, and send the element to otherwise. This should be clear from Figure 
14.101 Notice that we are using half integers instead of integers. The usual conventions are 
obtained by adding 1/2 to everything. 

Given a level i perfect crystal Bn for an affine algebra g, and a level t integral 
weight A of g, Kashiwara et. al. define a ground state path of weight A to be a sequence 

Pa = • • • ® h ® b 2 <8> h e • • • <g> B t ® B t <g> B e (4.39) 

such that: 



(i) ¥>(&i) = A 

(ii) For each k > 1, e(b k ) = tp(b k+1 ). 
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They show that, once Bi is fixed, there is a unique ground state path of weight A for any 
level i dominant integral weight A. 

The irreducible crystal P(X) of highest weight A is the set of all all paths in • • • ® 
Bi ® Bi ® Bf which differ from the ground state path in only finitely many places. The 
crystal operators ej and /, are obtained from Bp using the tensor product rule. We use the 
notation P n ^(A) to denote the Kyoto path model for the sl n crystal B\ using the perfect 
crystal Bp defined above (where I is the level of A). 

Given an abacus configuration ip, we define a sequence ip k of elements in Bi (where 
£ is the number of rows of the abacus) by letting ip k be the unique semi-standard filling of 
(£) with {^o ( n )> • ■ • j V^li( n )}- Recall that ip k is the position of the k th black bead from the 
right on row j of ip, and, as in Section [4.2.41 ipj(n) is the unique number < ipj(n) < n 
that is congruent to ipj modulo n. 

Theorem 4.3.1. Consider an I row abacus colored with Co,...c n _i as in figure HOI Let 
B be the set of tight, descending abacus configurations with compactification ipr \ . The map 
J : B — > P n ^(A(^( ))) given by ip — > ■ ■ ■ ® ip 3 <S> V' 2 ® V'- 1 * s a bijection. Furthermore, the 
images of our operators e« and fa are the crystal operators on P n ,^(A(^)(o)))- 

Comment 4.3.2. This theorem really says J is a crystal isomorphism. It gives a new proof 
of Theorem \4- which works even in the case n = 2. 

Proof. First note that the image of ^(o) wm satisfy the conditions to be a ground state path 
of weight A(^(o))- For any if) 6 B, ip^ = tp(oy for all but finitely many < j < £ — 1 and 
k > 1. Hence J(ip) will always lie in P n ^(A (-(/>(())))■ 

Use the string of brackets Si from Lemma [4.1.111 to calculate fi acting on B, and 
use the string of brackets S[ from Corollary 12.4.131 to calculate fi acting on P n ^(A(^)). One 
can easily see that S'^Jfy)) = Si(ip). It follows from the two rules that the image of our 
operator fi is the crystal operator fi on P n ^(A(-0( O )))- The proof for ej is similar. 

Our operators and fi act transitively on B by Lemma 14. 1.121 part (JmJ), and the 
crystal operators ej and fi act transitively on P n ^(A('0(o))) since it is an irreducible crystal. 
J preserves these operators, so it must be a bijection. □ 
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4.4 Future directions 

We finish with a short discussion of two questions which we feel are natural next 
steps for the work presented in this chapter. 

Question 4.1. Can one lift our crystal structures to get representations of U q (sln)? In 
particular, do cylindric plane partitions parameterize a basis for a representation of U q (sl n ) 
in any natural way? 

In [22], Kashiwara, Miwa, Petersen and Yung study a g-deformed Fock space. This 
space has an action of U q (sl n ), and a commuting action by the Bosons. In our picture, the 
space spanned by cylindric plane partitions has a sl n crystal structure and a commuting 
action of gl^. Using the Boson- Fermion correspondence, one can realize gl^ inside a com- 
pletion of the Bosonic algebra. We hope there is a natural action of U q (sl n ) on the space 
spanned by cylindric plane partitions, coming from an embedding of this space into the 
g-deformed Fock space. 

This should have interesting consequences because of our rank-level duality: The 
space spanned by cylindric plane partitions on a given cylinder would simultaneously carry 
actions of U q (sl n ), C/ g (sh), and two copies of gl^. One copy of gl^ would commute with the 
U q (sl n ) action and the other would commute with the U q (sli) action. It would be interesting 
to see how the other actions interact. 

There are also several papers of Denis Uglov which may shed some light on this 
question (see [35J, and references therein). He studies an action of sl n on the space spanned 
by ^-tuples of charged partitions. The crystal structure coming from his action is very similar 
to ours, and we believe it can be made to agree exactly by changing some conventions. He 
also studies commuting actions of sbj and the Heisenberg algebra. It would be nice to fit 
these into our picture as well. However, his action does not appear to preserve the space 
spanned by descending abacus configurations, so it will not descend directly to the desired 
action on the space spanned by cylindric plane partitions. 

Question 4.2. Our Theorem \4-2.18\ gives a new way to calculate the partition function for 
a system of random cylindric plane partitions, using the representation theory of sln. Can 
one use similar methods to do other calculations on such a statistical system? In particular, 
does this give a new way to calculate the correlation functions found by Borodin in J]$? 
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Alternatively, can one use results about random cylindric plane partitions to get interesting 
results about the representation theory of sin ? 

We have not pursued this line of inquiry in any depth, but it seems we have a 
new link between cylindric plane partitions and sl n representation theory. One can certainly 
hope that results from one area will transfer in some way to the other. 

Question 4.3. What is the relationship between the combinatorics discussed in this chapter 
and the various geometric realizations of sin representations and their crystals? In particular, 
what is the relationship with Nakajima quiver varieties? 

There is a natural action of sl n on the union of the cohomology rings of various 
Nakajima quiver varieties (see [29]). This is reducible, but by considering only the top 
non-zero cohomology of each space one obtains an irreducible representation. In fact, all 
irreducible integrable highest weight modules for sl n occur in this way. 

After choosing a generic torus action on the Nakajima quiver varieties, one can 
index the cohomology by ^-tuples of partitions. These in turn correspond to ^-strand aba- 
cus configurations. However, depending on the choice of torus action, the set of ^-tuples 
corresponding to the top non-zero cohomology changes. We believe this should give an ex- 
planation for an oddity of the abacus model: The same irreducible representation in fact 
occurs in many ways, not just as the set of tight descending abacus configurations. 
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